An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications

Mikhail J. Atallah, Danny Z. Chen, D. T. Lee. An Optimal Algorithm for Shortest Paths on Weighted Interval and Circular-Arc Graphs, with Applications. Algorithmica, 14(5):429-441, 1995.

Abstract

Abstract is missing.