Researchr is a web site for finding, collecting, sharing, and reviewing scientific publications, for researchers by researchers.
Sign up for an account to create a profile with publication list, tag and review your related work, and share bibliographies with your co-authors.
Hung Le, Christian Wulff-Nilsen. Optimal Approximate Distance Oracle for Planar Graphs. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 363-374, IEEE, 2021. [doi]
Possibly Related PublicationsThe following publications are possibly variants of this publication: Almost Optimal Exact Distance Oracles for Planar GraphsPanagiotis Charalampopoulos, Pawel Gawrychowski, Yaowei Long, Shay Mozes, Seth Pettie, Oren Weimann, Christian Wulff-Nilsen. JACM, 70(2), April 2023. [doi] Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space TradeoffChristian Wulff-Nilsen. soda 2016: 351-362 [doi] Approximate Distance Oracles for Planar Graphs with Subpolynomial Error DependencyHung Le. soda 2023: 1877-1904 [doi]
The following publications are possibly variants of this publication: