Kdtree2Kdtree2 is k-d tree implementation by Matthew B. Kennel. The original paper is available at arXiv.