Quantitative Comparison of Nearest Neighbor Search Algorithms

Hanitriniala Malalatiana Rakotondrasoa, Martin Bucher, Ilya Sinayskiy

We compare the performance of three nearest neighbor search algorithms: the Orchard, ball tree, and VP-tree algorithms. These algorithms are commonly used for nearest-neighbor sear…