On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs.

Ittai Abraham, Shiri Chechik, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck

Browse the full SODA paper archive.