Pierre Fraigniaud and Cyril Gavoille. A theoretical model for routing complexity . Carleton Scientific, July 1998. Cyril Gavoille and David Peleg. The compactness of interval routing for almost all graphs .
Worst case bounds for shortest path interval routing .
Pierre Fraigniaud and Cyril Gavoille. Interval routing schemes . Tamar Eilam, Cyril Gavoille, and David Peleg. Compact routing schemes with low stretch factor . Talence Cedex, France, January 1998.