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

154 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
79 Plongements lipschitziens dans R n – P Assouad - 1983
98 Fast construction of nets in low-dimensional metrics and their applications – Sariel Har-peled, Manor Mendel - 2006
115 Nearest neighbor queries in metric spaces – Kenneth L. Clarkson - 1997
29 The black-box complexity of nearest neighbor search – Robert Krauthgamer, James R. Lee - 2004
103 Lectures on analysis on metric spaces, Universitext – J Heinonen - 2001
84 Measured descent: A new embedding method for finite metrics – Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor - 2004
472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
64 Distance Estimation and Object Location via Rings of Neighbors – Aleksandrs Slivkins - 2005
715 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
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
77 Triangulation and embedding using small sets of beacons – J Kleinberg, A Slivkins, T Wexler - 2004
30 Distributed Approaches to Triangulation and Embedding – Aleksandrs Slivkins - 2005
457 The geometry of graphs and some of its algorithmic applications – Nathan Linial, Eran London, Yuri Rabinovich - 1995
29 Name independent routing for growth bounded networks – I Abraham, D Malkhi - 2005
1876 Randomized Algorithms – Rajeev Motwani - 1995
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
65 Bypassing the embedding: Algorithms for low-dimensional metrics – Kunal Talwar - 2004