• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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