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:634 - 29 self

Active Bibliography

7 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
13 Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets – Songrit Maneewongvatana, David M. Mount - 1999
3 Clindex: Clustering for Similarity Queries in High-Dimensional Spaces – Chen Li, Edward Chang, Hector Garcia-Molina, James Ze Wang, Gio Wiederhold - 1999
38 Clustering for approximate similarity search in high-dimensional spaces – Chen Li, Edward Chang, Hector Garcia-molina, Gio Wiederhold - 2002
10 Tighter lower bounds for nearest neighbor search and related problems in the cell probe model – Omer Barkol, Yuval Rabani - 2000
32 Enhanced Nearest Neighbour Search on the R-tree – King Lum Cheung, Ada Wai-chee Fu - 1998
20 VQ-Index: An Index Structure for Similarity Searching in Multimedia Databases – Ertem Tuncel, Hakan Ferhatosmanoglu, Kenneth Rose - 2002
173 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces – Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani - 1998
150 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
7 The GC-tree: a high-dimensional index structure for similarity search in image databases – Guang-Ho Cha , Chin-Wan Chung - 2002
10 Searching Near-Replicas of Images via Clustering – Edward Chang, Chen Li, James Wang, Peter Mork, Gio Wiederhold - 1999
38 Approximate nearest neighbor searching in multimedia databases – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2001
1 Fast algorithms for nearest neighbour search – Ashraf Masood Kibriya - 2007
5 Center-Based Indexing in Vector and Metric Spaces – Arkadiusz Wojna - 2003
78 External Memory Data Structures – Lars Arge - 2001
46 Locality-Preserving Hashing in Multidimensional Spaces – Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, S. Vempala, Santosh Vempala - 1997
275 Similarity search in high dimensions via hashing – Aristides Gionis, Piotr Indyk, Rajeev Motwani - 1999
HashFile: An Efficient Index Structure For Multimedia Data – Dongxiang Zhang, Divyakant Agrawal, Anthony K. H. Tung
99 Efficient Similarity Search and Classification Via Rank Aggregation – Ronald Fagin, Ravi Kumar, D. Sivakumar - 2003