Fast and Compact Exact Distance Oracle for Planar Graphs.

Vincent Cohen-Addad Søren Dahlgaard Christian Wulff-Nilsen

Published in: FOCS (2017)

Keyphrases

planar graphs
distance measure
approximate inference
message passing
bayesian networks
objective function
undirected graph
minimum weight