<p>Looks good to me.  I added some comments; when they are addressed I don't think I have any more comments.  A couple of high-level questions:</p>

<ul>
<li><p>We had decided that the R+ tree was deficient and could not be implemented in a way that avoided overlap, but you've implemented it here anyway.  It looks to me like you used a heuristic that will try to avoid overlap but can sometimes fail, and in that case you try to minimize overlap.  Am I understanding that correctly?  I think it's fine to include the R+ tree like this, but we should document that it is modified from the original paper implementation.</p></li>
<li><p>What happens if I build a tree on all the same point?  Like if I have a dataset of 100 points all at the origin.  Does this still give a valid tree?</p></li>
<li><p>We should notify the R++ tree authors that we have implemented their method when this is merged, and maybe provide a couple of quick performance comparisons.</p></li>
</ul>

<p>I'll do a few performance comparisons as we get closer to merging this.  If you want, we can add support for the R+ and R++ trees to NSModel in this PR.  That's up to you if you want to do that now or later.</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/699#issuecomment-229480524">view it on GitHub</a>, or <a href="https://github.com/notifications/unsubscribe/AJ4bFBKaCocNSAbMGLLmmBF2M1S_Xwznks5qQtdngaJpZM4I3ATw">mute the thread</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFHW9hRZi5wJ2cr6zlKoCPfRh5jEAks5qQtdngaJpZM4I3ATw.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/699#issuecomment-229480524"></link>
  <meta itemprop="name" content="View Pull Request"></meta>
</div>
<meta itemprop="description" content="View this Pull Request on GitHub"></meta>
</div>