More Compact Oracles for Approximate Distances in Undirected Planar Graphs.

Ken-ichi Kawarabayashi Christian Sommer Mikkel Thorup

Published in: SODA (2013)

Keyphrases

planar graphs
weighted graph
undirected graph
distance function
directed graph
distance measure
minimum weight
belief propagation
approximation algorithms