Part of Advances in Neural Information Processing Systems 20 (NIPS 2007)
Yoav Freund, Sanjoy Dasgupta, Mayank Kabra, Nakul Verma
<p>We present a simple variant of the k-d tree which automatically adapts to intrinsic low dimensional structure in data.</p>