An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions (1994)

by Sunil Arya , David M. Mount , Nathan S. Netanyahu , Ruth Silverman , Angela Y. Wu
Venue:ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS
Citations:780 - 31 self

Documents Related by Co-Citation

1108 Multidimensional binary search trees used for associative searching – J L Bentley - 1975
587 An algorithm for finding best matches in logarithmic expected time – Jerome H. Friedman, Jon Louis Bentley, Raphael Ari Finkel - 1977
1176 Design and Analysis of Spatial Data Structures – H Samet - 1989
3917 Pattern Classification and Scene Analysis – R O Duda, P Hart - 1973
1643 Vector Quantization and Signal Compression – A Gersho, R M Gray - 1992
457 The geometry of graphs and some of its algorithmic applications – Nathan Linial, Eran London, Yuri Rabinovich - 1995
164 Satisfying general proximity/similarity queries with metric trees – J K Uhlmann - 1991
411 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets – Christos Faloutsos, King-Ip (David) Lin - 1995
21 Nearest neighbor methods in discrimination – L Devroye, T J Wagner - 1982
883 Query by image and video content: the qbic system – M Flickner, H Shawney, W Niblack, J Ashley, Q Huang, B Dom, M Gorkani, J Hafner, D Lee, D Petkovic, D Steel, P Yonker - 1995
2703 Indexing by latent semantic analysis – Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, Richard Harshman - 1990
888 Nearest neighbor pattern classification – T M Cover, P E Hart - 1967
384 Photobook: Tools for contentbased manipulation of databases – A Pentland, R Picard, S Sclaro - 1994
715 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
2201 R-trees: A Dynamic Index Structure for Spatial Searching – Antonin Guttman - 1984
482 Nearest Neighbor Queries – Nick Roussopoulos, Stephen Kelley, Frederic Vincent - 1995
183 Near neighbor search in large metric spaces – Sergey Brin - 1995
72 An algorithm for approximate closest-point queries – K L Clarkson - 1994
115 A randomized algorithm for closest-point queries – K L Clarkson - 1988