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:777 - 31 self

Active Bibliography

8 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
Optimal Load Factor for Approximate Nearest Neighbor Search under Exact Euclidean Locality Sensitive Hashing – Ruben Buaba, Abdollah Homaifar, Eric Kihn
18 Analysis of Approximate Nearest Neighbor Searching with Clustered Point Sets.” ALENEX 99 – 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
49 Clustering for approximate similarity search in high-dimensional spaces – Chen Li, Edward Chang, Hector Garcia-molina, Gio Wiederhold - 2002
8 Expected-Case Complexity of Approximate Nearest Neighbor Searching – Sunil Arya , Ho-yam Addy Fu - 2000
11 Tighter lower bounds for nearest neighbor search and related problems in the cell probe model – Omer Barkol, Yuval Rabani - 2000
35 Enhanced Nearest Neighbour Search on the R-tree – King Lum Cheung, Ada Wai-chee Fu - 1998
24 VQ-Index: An Index Structure for Similarity Searching in Multimedia Databases – Ertem Tuncel, Hakan Ferhatosmanoglu, Kenneth Rose - 2002
188 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces – Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani - 1998
169 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
9 The GC-tree: a high-dimensional index structure for similarity search in image databases – Guang-Ho Cha , Chin-Wan Chung - 2002
12 Searching Near-Replicas of Images via Clustering – Edward Chang, Chen Li, James Wang, Peter Mork, Gio Wiederhold - 1999
48 Approximate nearest neighbor searching in multimedia databases – Hakan Ferhatosmanoglu, Ertem Tuncel, Divyakant Agrawal, Amr El Abbadi - 2001
33 Density-based indexing for approximate nearest-neighbor queries – Kristin P. Bennett, Usama Fayyad, Dan Geiger - 1999
2 Fast algorithms for nearest neighbour search – Ashraf Masood Kibriya - 2007
81 External Memory Data Structures – Lars Arge - 2001
6 Center-Based Indexing in Vector and Metric Spaces – Arkadiusz Wojna - 2003
50 Locality-Preserving Hashing in Multidimensional Spaces – Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, S. Vempala, Santosh Vempala - 1997