<p>I think I fixed all issues discussed above except Uhlmann's paper (Do you mean "Implementing Metric Trees to Satisfy General Proximity/Similarity Queries"?).</p>

<p>I like the idea with a zero-radius child. I'll try to implement that. In this case I am not sure that we need the <code>TreeTraits:FirstPointIsCentroid()</code> method since the zero-radius child is the only node that has this property.</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-234588083">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFH3BuxXp8vIquvx3HSdCZJ8jCUWyks5qYO0NgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFKd-sL5XnwlvjgP-mPGOHdcrtujJks5qYO0NgaJpZM4I_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-234588083"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>