The Complexity of Shortest Path and Dilation Bounded Interval Routing

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

Abstract is missing.