"Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs."

Liam Roditty, Uri Zwick (2012)
a service of Schloss Dagstuhl - Leibniz Center for Informatics