Nearest neighbor queries in metric spaces (1997)

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

Active Bibliography

271 Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces – Peter N. Yianilos - 1993
40 Excluded Middle Vantage Point Forests for Nearest Neighbor Search – Peter N. Yianilos - 1999
25 Locally Lifting the Curse of Dimensionality for Nearest Neighbor Search (Extended Abstract) – 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
9 Nearest Neighbor Search in Multidimensional Spaces – Panayiotis Tsaparas - 1999
17 Derandomization in Computational Geometry – Jirí Matousek - 1996
4 Chromatic Nearest Neighbor Searching: A Query Sensitive Approach – David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu - 1996
774 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
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces – Sunil Arya, David M. Mount, Antoine Vigneron, Jian Xia
Nearest Neighbour Search in Hausdorff Distance Pattern Spaces – Peter Braß, Peter Bra, Christian Knauer, Christian Knauer - 2001
Low-Entropy Computational Geometry – Wolfgang Johann Heinrich Mulzer - 2010
8 Graphs for Metric Space Searching – Rodrigo Paredes - 2008
DYNAMIC DATA STRUCTURES FOR GEOMETRIC SEARCH AND RETRIEVAL – Eunhui Park - 2013
A Unified Model for Similarity Searching – Edgar Chavez , Gonzalo Navarro, Ricardo Baeza-Yates, Jose L. Marroquin
Approximate Text Searching – Gonzalo Navarro Badino - 1998
On Tighter Inequalities for Efficient Similarity Search in Metric Spaces – Tao Ban, Youki Kadobayashi
Solving Similarity Joins and Range Queries in Metric Spaces with the List of Twin Clusters – Rodrigo Paredes , Nora Reyes - 2008
Fundamenta Informaticae (submitted) 1–19 1 IOS Press Indexing schemes for similarity search: an illustrated paradigm – Vladimir Pestov C, Aleksandar Stojmirović - 2005