Compact Routing with Minimum Stretch (0)

Cached

Download Links

by Lenore Cowen
Venue:Journal of Algorithms
Citations:111 - 5 self

Documents Related by Co-Citation

196 Compact routing schemes – Mikkel Thorup, Uri Zwick
210 Approximate distance oracles – Mikkel Thorup, Uri Zwick
75 Routing with Polynomial Communication-Space Tradeoff – Baruch Awerbuch, David Peleg - 1993
63 Compact Routing Schemes With Low Stretch Factor – Tamar Eilam, Tamar Eilam, Cyril Gavoille, Cyril Gavoille, David Peleg, David Peleg - 1998
87 Routing in Trees – Pierre Fraigniaud, Cyril Gavoille - 2001
139 parse partitions – B AWERBUCH, D PELEG - 1990
49 Routing in Distributed Networks: Overview and Open Problems – Cyril Gavoille - 2001
64 Space-Efficiency for Routing Schemes of Stretch Factor Three – Cyril Gavoille, Marc Gengler - 1997
71 Compact Distributed Data Structures for Adaptive Routing – Baruch Awerbuch, Amotz Bar-noy, Nathan Linial, David Peleg - 1989
304 Distributed Computing: A Locality-Sensitive Approach – D Peleg - 2000
69 Improved routing strategies with succinct tables – B Awerbuch, A Bar-Noy, D Peleg, N Linal - 1990
472 Accessing Nearby Copies of Replicated Objects in a Distributed Environment – C. Greg Plaxton, Rajmohan Rajaraman, Andrea W. Richa, Andr'ea W. Richa - 1997
134 Labelling and Implicit Routing in Networks – N Santoro, R Khatib - 1985
134 A tradeoff between space and efficiency for routing tables – D Peleg, E Upfal - 1988
59 A survey on interval routing – Cyril Gavoille - 2000
36 Memory Requirement for Routing in Distributed Networks – Cyril Gavoille, Stéphane Pérennès - 1995
101 Hierarchical Routing for Large Networks -- Performance evaluation and optimization – Leonard Kleinrock, Farouk Kamoun - 1977
137 ON A PROBLEM OF GRAPH THEORY – P. Erdős, et al. - 1966
27 Compact routing with name independence – Marta Arias, Lenore J. Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka - 2003