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

Ittai Abraham et al. (2016)
a service of Schloss Dagstuhl - Leibniz Center for Informatics