Sign in

Better Tradeoffs for Exact Distance Oracles in Planar Graphs.

Pawel GawrychowskiShay MozesOren WeimannChristian Wulff-Nilsen
Published in: SODA (2018)
Keyphrases
  • planar graphs
  • distance measure
  • optimal solution
  • bipartite graph
  • approximate inference
  • column generation
  • minimum weight