Embedding Vertices at Points: Few Bends Suffice for Planar Graphs.

Michael Kaufmann Roland Wiese

Published in: J. Graph Algorithms Appl. (2002)

Keyphrases

planar graphs
boundary points
minimum weight
point sets
undirected graph
data points
weighted graph
approximate inference
convex hull
feature points
conditional random fields
directed graph