Exact Distance Oracles for Planar Graphs with Failing Vertices

Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka

We consider exact distance oracles for directed weighted planar graphs in the presence of failing vertices. Given a source vertex $u$, a target vertex $v$ and a set $X$ of $k$ fail…