Sign in

Almost Optimal Exact Distance Oracles for Planar Graphs.

Panagiotis CharalampopoulosPawel GawrychowskiYaowei LongShay MozesSeth PettieOren WeimannChristian Wulff-Nilsen
Published in: J. ACM (2023)
Keyphrases
  • planar graphs
  • optimal solution
  • worst case
  • pairwise
  • dynamic programming