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

• Authors:

• Mikhail J. Atallah;Danny Z. Chen;D. T. Lee

• Affiliations:

• -;-;-

• Venue:
• ESA '93 Proceedings of the First Annual European Symposium on Algorithms
• Year:
• 1993