Space-Efficiency for Routing Schemes of Stretch Factor Three
- 1 May 2001
- journal article
- Published by Elsevier in Journal of Parallel and Distributed Computing
- Vol. 61 (5), 679-687
- https://doi.org/10.1006/jpdc.2000.1705
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- A survey on interval routingTheoretical Computer Science, 2000
- Space-efficient Routing Tables for Almost All Networks and the Incompressibility MethodSIAM Journal on Computing, 1999
- Improved routing strategies with succinct tablesJournal of Algorithms, 1990
- A trade-off between space and efficiency for routing tablesJournal of the ACM, 1989
- Graphs on unlabelled nodes with a given number of edgesActa Mathematica, 1971