Closest-point problems simplified on the RAM (2002)

Cached

Download Links

by Timothy M. Chan
Venue:IN PROC. 13RD ACM-SIAM SYMPOS. ON DISCRETE ALGORITHMS
Citations:34 - 2 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
974 Computational Geometry: Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, O Schwarzkopf - 2000
57 Approximate Nearest Neighbor Queries Revisited – Timothy M. Chan - 1998
87 A Replacement for Voronoi Diagrams of Near Linear Size – Sariel Har-peled - 2001
36 The skip quadtree: a simple dynamic data structure for multidimensional data – Michael T. Goodrich, Jonathan Z. Sun - 2005
55 Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees – Christian A. Duncan, et al.
237 Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions – Alexandr Andoni , Piotr Indyk - 2008
22 Space-Time Tradeoffs for Approximate Nearest Neighbor Searching – Sunil Arya, Theocharis Malamatos, David M. Mount - 2009
86 Approximate Range Searching – Sunil Arya, David M. Mount - 1995
9 Dynamic algorithms for approximate neighbor searching – S N Bespamyatnikh - 1996
27 Space-efficient approximate Voronoi diagrams – Sunil Arya - 2002
72 An algorithm for approximate closest-point queries – K L Clarkson - 1994
26 Dynamic Ordered Sets with Exponential Search Trees – Arne Andersson, Mikkel Thorup - 2001
149 Surpassing the information theoretic bound with fusion trees – M L Fredman, D E Willard - 1993
203 Design and implementation of an efficient priority queue – P van Emde Boas, R Kaas, E Zijlstra - 1977
12 A minimalist’s implementation of an approximate nearest neighbor algorithm in fixed dimensions. (Unpublished manuscript. Available from http://www.cs.uwaterloo.ca/~tmchan/pub.html – T Chan - 2006
98 Fast construction of nets in low-dimensional metrics and their applications – Sariel Har-peled, Manor Mendel - 2006
150 Finding Nearest Neighbors in Growth-restricted Metrics – David R. Karger, Matthias Ruhl - 2002
227 Foundations of Multidimensional And Metric Data Structures – Hanan Samet - 2006