Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs

Itay Laish, Shay Mozes. Efficient Dynamic Approximate Distance Oracles for Vertex-Labeled Planar Graphs. In Roberto Solis-Oba, Rudolf Fleischer, editors, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers. Volume 10787 of Lecture Notes in Computer Science, pages 269-284, Springer, 2017. [doi]

Abstract

Abstract is missing.