Approximate Distance Oracles (2001)

by Mikkel Thorup , Uri Zwick
Citations:215 - 9 self

Active Bibliography

Approximate Distance Oracles MIKKEL THORUP AT&T Labs—Research AND – Uri Zwick
723 Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality – Piotr Indyk, Rajeev Motwani - 1998
57 Exact and Approximate Distances in Graphs - a survey – Uri Zwick - 2001
641 Models and issues in data stream systems – Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom - 2002
1884 Randomized Algorithms – Rajeev Motwani - 1995
575 Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications – Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan - 2001
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
316 Probabilistic Approximation of Metric Spaces and its Algorithmic Applications – Yair Bartal - 1996
537 Good Error-Correcting Codes based on Very Sparse Matrices – David J.C. MacKay - 1999