Nearest neighbor queries in metric spaces (1997)

by Kenneth L. Clarkson
Venue:Discrete Comput. Geom
Citations:113 - 1 self

Documents Related by Co-Citation

786 An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions – Sunil Arya, David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1994
150 Finding Nearest Neighbors in Growth-restricted Metrics – David R. Karger, Matthias Ruhl - 2002
273 Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces – Peter N. Yianilos - 1993
164 Satisfying general proximity/similarity queries with metric trees – J K Uhlmann - 1991
126 Navigating nets: Simple algorithms for proximity search (Extended Abstract) – Robert Krauthgamer, James R. Lee - 2004
115 A randomized algorithm for closest-point queries – K L Clarkson - 1988
1108 Multidimensional binary search trees used for associative searching – J L Bentley - 1975
154 Bounded geometries, fractals, and low-distortion embeddings – Anupam Gupta, Robert Krauthgamer, James R. Lee
244 A Decomposition of Multi-Dimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields – Paul B. Callahan, S. Rao Kosaraju - 1992
396 Applications of Random Sampling in Computational Geometry, II – Kenneth L. Clarkson, Peter W. Shor - 1995
715 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
321 Searching in Metric Spaces – Edgar Chavez, Gonzalo Navarro, Ricardo Baeza-Yates, Jose Luis Marroquin - 1999
1692 A global geometric framework for nonlinear dimensionality reduction – J B Tenenbaum, V de Silva, J C Langford
116 Distance-based indexing for high-dimensional metric spaces – Tolga Bozkaya - 1997
169 Two Algorithms for Nearest-Neighbor Search in High Dimensions – Jon M. Kleinberg - 1997
79 Plongements lipschitziens dans R n – P Assouad - 1983
457 The geometry of graphs and some of its algorithmic applications – Nathan Linial, Eran London, Yuri Rabinovich - 1995
183 Near neighbor search in large metric spaces – Sergey Brin - 1995
29 The black-box complexity of nearest neighbor search – Robert Krauthgamer, James R. Lee - 2004