Approximating the Diameter of Planar Graphs in Near Linear Time

Oren Weimann Raphael Yuster

Published in: CoRR (2011)

Keyphrases

planar graphs
worst case
minimum weight
special case
least squares
approximate inference
undirected graph
boundary points