Login / Signup
Approximating the Diameter of Planar Graphs in Near Linear Time.
Oren Weimann
Raphael Yuster
Published in:
ICALP (1) (2013)
Keyphrases
</>
planar graphs
worst case
special case
probabilistic model
approximate inference
markov random field
boundary points
minimum weight