Efficient Algorithms for All-Pairs Shortest Path Problem on Interval, Directed Path, and Circular-Arc Graphs.

Dipti S. Joshi, R. Sridhar, N. Chandrasekharan

Browse the full ICCI paper archive.