This paper shows that using some very simple practical assumptions, one can design an algorithm that finds the nearest neighbor of a given query point in O(log n) time in theory and faster than the state of the art in practice. The algorithm and proof are both simple and the experimental results clearly show that we can beat the state of the art on most distributions in two dimensions. © Springer-Verlag Berlin Heidelberg 2010.
CITATION STYLE
Connor, M., & Kumar, P. (2010). Practical nearest neighbor search in the plane. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6049 LNCS, pp. 501–512). https://doi.org/10.1007/978-3-642-13193-6_42
Mendeley helps you to discover research relevant for your work.