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

Michael Kaufmann Roland Wiese

Published in: Graph Drawing (1999)

Keyphrases

planar graphs
boundary points
point sets
minimum weight
geodesic distance
bipartite graph
undirected graph
approximate inference
pairwise
feature points
weighted graph
belief propagation
stereo matching
graph cuts
partition function
maximum likelihood
probability distribution