Rastislav Kralovic, Peter Ruzicka, Daniel Stefankovic. The Complexity of Shortest Path and Dilation Bounded Interval Routing. In Christian Lengauer, Martin Griebl, Sergei Gorlatch, editors, Euro-Par 97 Parallel Processing, Third International Euro-Par Conference, Passau, Germany, August 26-29, 1997, Proceedings. Volume 1300 of Lecture Notes in Computer Science, pages 258-265, Springer, 1997.
Abstract is missing.