Embedding Planar Graphs at Fixed Vertex Locations.

János Pach Rephael Wenger

Published in: Graph Drawing (1998)

Keyphrases

planar graphs
minimum weight
undirected graph
greedy heuristic
bipartite graph
directed graph
weighted graph
np hard
probabilistic inference
minimum spanning tree