Does Path Cleaning Help in Dynamic All-Pairs Shortest Paths?

Camil Demetrescu, Pompeo Faruolo, Giuseppe F. Italiano, Mikkel Thorup

Browse the full ESA paper archive.