<p>Do you mean the minimum bounding ball of the parent bound?  If so, I think that is perfectly reasonable.  All we need to do is provide a <code>MinDistance()</code> and <code>MaxDistance()</code> function that calculate tight lower and upper bounds on the distance between a query point and all a node's descendant points, or one node's descendant points and another node's descendant points.  So any clever optimizations we can do inside of the vantage point tree are fair game.  (As long as we document it, so that when someone goes to modify it later they can understand what is going on! :))</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-235358294">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFJ4aIh1GFPBkHSikCb9VLV8q-XUvks5qZk_EgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFGsGqf0R8XgbD3rCy2OpoP_OMmO8ks5qZk_EgaJpZM4I_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-235358294"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>