All-pairs shortest paths with real weights in O (n 3/log n) time. (2005)

by Timothy M Chan
Venue:In Algorithms and Data Structures,