Nearest neighbor queries in metric spaces (1997)

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

Active Bibliography

273 Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces – Peter N. Yianilos - 1993
25 Locally Lifting the Curse of Dimensionality for Nearest Neighbor Search (Extended Abstract) – Peter N. Yianilos - 1999
40 Excluded Middle Vantage Point Forests for Nearest Neighbor Search – Peter N. Yianilos - 1999
65 Closest-Point Problems in Computational Geometry – Michiel Smid - 1997
87 Nearest-neighbor searching and metric space dimensions – Kenneth L. Clarkson - 2006
8 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
17 Derandomization in Computational Geometry – Jirí Matousek - 1996
Nearest Neighbour Search in Hausdorff Distance Pattern Spaces – Peter Braß, Peter Bra, Christian Knauer, Christian Knauer - 2001
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces – Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia
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
4 Chromatic Nearest Neighbor Searching: A Query Sensitive Approach – David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1996
Low-Entropy Computational Geometry – Wolfgang Johann Heinrich Mulzer - 2010
8 Graphs for Metric Space Searching – Rodrigo Paredes - 2008
ABSTRACT Title of dissertation: DYNAMIC DATA STRUCTURES FOR GEOMETRIC SEARCH AND RETRIEVAL – Eunhui Park, Dissertation Professor, David M. Mount
A Unified Model for Similarity Searching – Edgar Chavez , Gonzalo Navarro, Ricardo Baeza-Yates, Jose L. Marroquin
Approximate Text Searching – Gonzalo Navarro Badino - 1998
1 Nearest Neighbour Searching in High Dimensional Metric Space – David Marshall - 2006
On Tighter Inequalities for Efficient Similarity Search in Metric Spaces – Tao Ban, Youki Kadobayashi
Indexing Dense Nested Metric Spaces for Efficient Similarity Search ⋆ – Nieves R. Brisaboa, Miguel R. Luaces, Oscar Pedreira, Ángeles S. Places, Diego Seco