Carleton University Press, June 1995. Pierre Fraigniaud and Cyril Gavoille. Memory requirement for universal routing schemes . Lyon Cedex 07, France, March 1995. An updated version is available in the Journal of Distributed Computing .
Worst case bounds for shortest path interval routing .
Lyon Cedex 07, France, January 1995. An updated version appears in Journal of Algorithms . Pierre Fraigniaud and Cyril Gavoille. Optimal interval routing . Springer-Verlag, September 1994.