Almost Optimal Exact Distance Oracles for Planar Graphs

Panagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen. Almost Optimal Exact Distance Oracles for Planar Graphs. Journal of the ACM, 70(2), April 2023. [doi]

Abstract

Abstract is missing.