Embedding Planar Graphs at Fixed Vertex Locations.

János Pach Rephael Wenger

Published in: Graphs Comb. (2001)

Keyphrases

planar graphs
minimum weight
undirected graph
bipartite graph
weighted graph
approximate inference
spanning tree
belief propagation
edge weights