A fast branch & bound nearest neighbour classifier in metric spaces

Pattern classification and scene analysis

Y.P. Chien · IEEE Transactions on Automatic Control · 1974 · 3.4K citations

Computing, Computer Science, Computer Vision +13

An Algorithm for Finding Best Matches in Logarithmic Expected Time

Jerome H. Friedman, Jon Bentley, Raphael A. Finkel · ACM Transactions on Mathematical Software · 1977 · 2.8K citations · Full text

Computing, Computer Science, Mathematics +7

A Branch and Bound Algorithm for Computing k-Nearest Neighbors

Keinosuke Fukunaga, P. M. Narendra · IEEE Transactions on Computers · 1975 · 738 citations

Computing, Computer Science, Algorithms +10

A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements

María Luisa Micó, José Oncina, Enrique Vidal · Pattern Recognition Letters · 1994 · 326 citations

Computing, Computer Science, Algorithms +11

An algorithm for finding nearest neighbours in (approximately) constant average time

Enrique Vidal Ruiz · Pattern Recognition Letters · 1986 · 310 citations

Computing, Computer Science, Algorithms +8