Distributed Approaches to Triangulation and Embedding (2005)

Cached

Download Links

by Aleksandrs Slivkins
Venue:In Proceedings 16th ACM-SIAM Symposium on Discrete Algorithms (SODA
Citations:30 - 6 self

Documents Related by Co-Citation

77 Triangulation and embedding using small sets of beacons – J Kleinberg, A Slivkins, T Wexler - 2004
154 Bounded geometries, fractals, and low-distortion embeddings – Anupam Gupta, Robert Krauthgamer, James R. Lee
524 Predicting Internet Network Distance with Coordinates-Based Approaches – T. S. Eugene Ng, Hui Zhang - 2001
126 Navigating nets: Simple algorithms for proximity search (Extended Abstract) – Robert Krauthgamer, James R. Lee - 2004
150 Finding Nearest Neighbors in Growth-restricted Metrics – David R. Karger, Matthias Ruhl - 2002
470 Vivaldi: A Decentralized Network Coordinate System – Frank Dabek, Russ Cox, Frans Kaashoek, Robert Morris - 2004
64 Distance Estimation and Object Location via Rings of Neighbors – Aleksandrs Slivkins - 2005
131 Big-Bang Simulation for Embedding Network Distances in Euclidean Space – Yuval Shavitt, Tomer Tankel - 2004
65 Bypassing the embedding: Algorithms for low-dimensional metrics – Kunal Talwar - 2004
84 Measured descent: A new embedding method for finite metrics – Robert Krauthgamer, James R. Lee, Manor Mendel, Assaf Naor - 2004
160 PIC: Practical Internet Coordinates for Distance Estimation – Manuel Costa, Miguel Castro, Antony Rowstron, Peter Key - 2003
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
145 Lighthouses for Scalable Distributed Location – Marcelo Pias, Jon Crowcroft, Steve Wilbur, Tim Harris, Saleem Bhatti - 2003
160 Virtual Landmarks for the Internet – Liying Tang, Mark Crovella - 2003
254 IDMaps: A Global Internet Host Distance Estimation Service – P. Francis, S. Jamin, C. Jin, Y. Jin, V. Paxson, D. Raz, Y. Shavitt, L. Zhang - 2000
108 A Network Positioning System for the Internet – T. S. Eugene Ng, Hui Zhang - 2004
63 Routing in networks with low doubling dimension – Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi - 2006
263 The End-to-End Effects of Internet Path Selection – Stefan Savage , Andy Collins, Eric Hoffman, John Snell, Thomas Anderson - 1999
472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997