Cyril Gavoille, Stephane Perennes. Lower Bounds for Shortest Path Interval Routing. In Nicola Santoro, Paul G. Spirakis, editors, SIROCCO 96, The 3rd International Colloquium on Structural Information & Communication Complexity, Siena, Italy, June 6-8, 1996. pages 88-103, Carleton Scientific, 1996.
Abstract is missing.