A new approach to dynamic all pairs shortest paths

Camil Demetrescu, Giuseppe F. Italiano. A new approach to dynamic all pairs shortest paths. Journal of the ACM, 51(6):968-992, 2004. [doi]

Abstract

Abstract is missing.