Better Tradeoffs for Exact Distance Oracles in Planar Graphs.

Pawel Gawrychowski Shay Mozes Oren Weimann Christian Wulff-Nilsen

Published in: CoRR (2017)

Keyphrases

planar graphs
special case
undirected graph
image segmentation
lower bound
pairwise
least squares
approximate inference
minimum weight