Mikhail J. Atallah, Danny Z. Chen, D. T. Lee. An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. In Thomas Lengauer, editor, Algorithms - ESA 93, First Annual European Symposium, Bad Honnef, Germany, September 30 - October 2, 1993, Proceedings. Volume 726 of Lecture Notes in Computer Science, pages 13-24, Springer, 1993.
Abstract is missing.