Better Tradeoffs for Exact Distance Oracles in Planar Graphs.

Pawel Gawrychowski Shay Mozes Oren Weimann Christian Wulff-Nilsen

Published in: SODA (2018)

Keyphrases

planar graphs
distance measure
optimal solution
bipartite graph
approximate inference
column generation
minimum weight