<p>I moved the vantage point tree into a separate class and implemented <code>HollowBallBound</code>. Right now, the vantage point tree passes all tests in <code>src/mlpack/tests/vantage_point_tree_test.cpp</code> if <code>TreeTraits::FirstPointIsCentroid = false</code>.</p>

<p>If <code>TreeTraits::FirstPointIsCentroid = true</code> the tree don't pass VantagePointTreeTest/DualTreeTraverserTest. It seems that there is an error in <code>VantagePointTree::DualTreeTraverser</code> but I could not find that. Moreover, I am not sure that the first point is the centroid since the first point of the parent node is the centroid of its children.</p>

<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">&mdash;<br />You are receiving this because you are subscribed to this thread.<br />Reply to this email directly, <a href="https://github.com/mlpack/mlpack/pull/708#issuecomment-231866031">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFLMlG7mTtILNaKWkez935rCnn11sks5qUrEqgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFOhrXP0OLYc3QEJgKDyKUz2sVlRkks5qUrEqgaJpZM4I_COp.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
  <link itemprop="url" href="https://github.com/mlpack/mlpack/pull/708#issuecomment-231866031"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>