A Fully Dynamic Approximation Scheme for All-Pairs Shortest Paths in Planar Graphs.

Philip N. Klein, Sairam Subramanian

Browse the full WADS paper archive.