Realizing Planar Graphs as Convex Polytopes.

Published in: Graph Drawing (2011)

Keyphrases

planar graphs
convex hull
convex optimization
minimum weight
approximate inference
convex sets
weighted graph
data points
belief propagation
piecewise linear