Fully Dynamic All Pairs Shortest Paths with Real Edge Weights.

Camil Demetrescu, Giuseppe F. Italiano

Browse the full FOCS paper archive.