Another Way to Find the Nearest Neighbor in Growth-Restricted Metrics (2003)

by Kirsten Hildrum , John Kubiatowicz , Satish Rao
Venue:In UC Berkeley CSD ETR
Citations:8 - 5 self

Documents Related by Co-Citation

472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
150 Finding Nearest Neighbors in Growth-restricted Metrics – David R. Karger, Matthias Ruhl - 2002
167 Distributed Object Location in a Dynamic Network – Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, Ben Y. Zhao - 2004
126 Navigating nets: Simple algorithms for proximity search (Extended Abstract) – Robert Krauthgamer, James R. Lee - 2004
1692 Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems – Antony Rowstron, Peter Druschel - 2001
10 A note on finding the nearest neighbor in growth-restricted metrics – Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish Rao - 2004
3446 Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications – Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan - 2001
665 Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility – Antony Rowstron, Peter Druschel - 2001
1033 Tapestry: An infrastructure for fault-tolerant wide-area location and routing – Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph, Ben Y. Zhao, John Kubiatowicz, Anthony D. Joseph - 2001
2677 A Scalable Content-Addressable Network – Sylvia Ratnasamy , Paul Francis, Mark Handley, Richard Karp, Scott Shenker - 2001
87 Tapestry: A global-scale overlay for rapid service deployment – B Y Zhao, L Huang, S C Rhea, J Stribling, A D Joseph, J D Kubiatowicz - 2004
210 Approximate distance oracles – Mikkel Thorup, Uri Zwick
44 Asymptotically Efficient Approaches to Fault-Tolerance in Peer-to-Peer Networks – Kirsten Hildrum, John Kubiatowicz - 2003
29 The black-box complexity of nearest neighbor search – Robert Krauthgamer, James R. Lee - 2004
844 Wide-area cooperative storage with CFS – Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica - 2001
128 Exploiting network proximity in peer-to-peer overlay networks – Miguel Castro, Peter Druschel, Y. Charlie, Hu Antony Rowstron - 2002
32 On Name Resolution in Peer-to-Peer Networks – Xiaozhou Li, C. Greg Plaxton - 2002
115 Nearest neighbor queries in metric spaces – Kenneth L. Clarkson - 1997
13 A Data Tracking Scheme for General Networks – Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri - 2001