Optimal-stretch name-independent compact routing in doubling metrics
暂无分享,去创建一个
[1] Aleksandrs Slivkins. Distance estimation and object location via rings of neighbors , 2006, Distributed Computing.
[2] Robert Krauthgamer,et al. Navigating nets: simple algorithms for proximity search , 2004, SODA '04.
[3] Hui Zhang,et al. Predicting Internet network distance with coordinates-based approaches , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.
[4] D. Malkhi,et al. LAND: stretch (1 + ε) locality-aware networks for DHTs , 2004, SODA '04.
[5] Aleksandrs Slivkins,et al. Distributed approaches to triangulation and embedding , 2005, SODA '05.
[6] Jon M. Kleinberg,et al. Triangulation and embedding using small sets of beacons , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[7] Ittai Abraham,et al. Compact Routing for Graphs Excluding a Fixed Minor , 2005, DISC.
[8] Robert Krauthgamer,et al. Measured Descent: A New Embedding Method for Finite Metrics , 2004, FOCS.
[9] Baruch Awerbuch,et al. Routing with Polynomial Communication-Space Trade-Off , 1992, SIAM J. Discret. Math..
[10] Ittai Abraham,et al. Name independent routing for growth bounded networks , 2005, SPAA '05.
[11] Andrew V. Goldberg,et al. Routing in Networks with Low Doubling Dimension , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).
[12] Sariel Har-Peled,et al. Fast construction of nets in low dimensional metrics, and their applications , 2004, SCG.
[13] David R. Karger,et al. Finding nearest neighbors in growth-restricted metrics , 2002, STOC '02.
[14] Kunal Talwar,et al. Bypassing the embedding: algorithms for low dimensional metrics , 2004, STOC '04.
[15] Robert Krauthgamer,et al. Bounded geometries, fractals, and low-distortion embeddings , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..
[16] Ittai Abraham,et al. Object location using path separators , 2006, PODC '06.
[17] Ittai Abraham,et al. Compact routing on euclidian metrics , 2004, PODC '04.
[18] Ittai Abraham,et al. Routing with Improved Communication-Space Trade-Off , 2004, DISC.
[19] Bruce M. Maggs,et al. On hierarchical routing in doubling metrics , 2005, SODA '05.
[20] Mikkel Thorup. Compact oracles for reachability and approximate distances in planar digraphs , 2004, JACM.
[21] David Peleg,et al. Sparse communication networks and efficient routing in the plane , 2001, Distributed Computing.