Fully Dynamic All-Pairs Shortest Paths with Real Edge Weights (2006)

by C Demetrescu, G F Italiano
Venue:Journal of Computer and System Sciences 72(5):813–837