Login / Signup

Approximating the Diameter of Planar Graphs in Near Linear Time.

Oren WeimannRaphael Yuster
Published in: ICALP (1) (2013)
Keyphrases
  • planar graphs
  • worst case
  • special case
  • probabilistic model
  • approximate inference
  • markov random field
  • boundary points
  • minimum weight