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

Dipti S. Joshi R. Sridhar N. Chandrasekharan Efficient Algorithms for All-Pairs Shortest Path Problem on Interval, Directed Path, and Circular-Arc Graphs. 31-35 1993 conf/icci/1993 ICCI db/conf/icci/icci1993.html#JoshiSC93