Navigating nets: Simple algorithms for proximity search (Extended Abstract) (2004)

Cached

Download Links

by Robert Krauthgamer , James R. Lee
Citations:125 - 12 self

Documents Related by Co-Citation

11073 Computers and Intractability: A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979
153 Bounded geometries, fractals, and low-distortion embeddings – Anupam Gupta, Robert Krauthgamer, James R. Lee
150 Finding Nearest Neighbors in Growth-restricted Metrics – David R. Karger, Matthias Ruhl - 2002
482 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
112 Nearest neighbor queries in metric spaces – Kenneth L. Clarkson - 1997
723 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
790 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
79 Plongements Lipschitziens dans – P Assouad - 1983
453 The geometry of graphs and some of its algorithmic applications – Nathan Linial, Eran London, Yuri Rabinovich - 1995