Almost optimal distance oracles for planar graphs

Panagiotis Charalampopoulos, Pawel Gawrychowski, Shay Mozes, Oren Weimann. Almost optimal distance oracles for planar graphs. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 138-151, ACM, 2019. [doi]

Abstract

Abstract is missing.