Faster Approximate Diameter and Distance Oracles in Planar Graphs.

Timothy M. Chan Dimitrios Skrepetos

Published in: Algorithmica (2019)

Keyphrases

planar graphs
distance measure
distance function
social networks
special case
upper bound
maximum likelihood
random variables
belief propagation
approximate inference