<p>I am not sure this will get us much improvement except in very specific circumstances; if points are distributed on both sides of the vantage point, then the minimum bounding ball will have radius about equal to the outer radius of the hollow bound.</p>

<p>I think that we can do better by inspecting the parent bound... it is not hard to detect, e.g., when an outer child of an outer parent have intersecting hollow balls (in which case, MinDistance() = 0).  Bounding what that minimum distance is when the hollow balls do not intersect, though, is not math I have yet derived, but it should not be <em>too</em> difficult.</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-235414607">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFMNHnVemNTGRVOmVr9BjeVtPEY1oks5qZn8mgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFF-2K-X9w9EYO33QqnMui7TkJq97ks5qZn8mgaJpZM4I_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-235414607"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>