<p>I actually meant this Uhlmann paper:<br>
<a href="http://www.sciencedirect.com/science/article/pii/002001909190074R">http://www.sciencedirect.com/science/article/pii/002001909190074R</a></p>

<p>Metric trees are essentially the same thing as vantage point trees, but they were invented independently by Yianilos and Uhlmann around the same time in the early 90s.  I think it's important to just point out in the comments that the VP tree is the same as the metric tree, for people who are looking for the metric tree who might not know it is the same as the VP tree.</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-234601715">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe-auth/AJ4bFHXlCSCz1ycG1UDNeukLzkMhzhTjks5qYPqGgaJpZM4I_COp">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFKVueE-a6me2F3jZF20UyNDq_F5jks5qYPqGgaJpZM4I_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-234601715"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>