A new approach to dynamic all pairs shortest paths.

Camil Demetrescu, Giuseppe F. Italiano

Browse the full STOC paper archive.