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

Mikhail J. Atallah, Danny Z. Chen, D. T. Lee

Browse the full ESA paper archive.