Every planar graph is the intersection graph of segments in the plane: extended abstract.

Jérémie Chalopin Daniel Gonçalves

Published in: STOC (2009)

Keyphrases

extended abstract
planar graphs
boundary points
weighted graph
minimum weight
approximate inference
closed form
least squares
random walk
shortest path
belief propagation
directed graph
bipartite graph
undirected graph