Compact Routing Methods: A Survey

  title={Compact Routing Methods: A Survey},
  author={Jan van Leeuwen and Richard B. Tan},
We give a short survey on various compact routing methods used in communication networks. The routing schemes considered are Interval Routing, Preex Routing and Boolean Routing. Various known characterizations of networks that have such routing schemes are presented. A few open problems in this area also are given. 

From This Paper

Topics from this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references


E. M. Bakker
B. Tan and J. van Leeuwen, manuscript • 1994
View 4 Excerpts
Highly Influenced


M. Flammini
van Leeuwen and A. Marchetti-Spaccamela, to appear • 1994

Similar Papers

Loading similar papers…