Minimum Weight Drawings of Maximal Triangulations (Extended Abstract).

William Lenhart Giuseppe Liotta

Published in: Graph Drawing (2000)

Keyphrases

extended abstract
minimum weight
bipartite graph
spanning tree
weighted graph
greedy heuristic
maximum weight
minimum spanning tree
maximum cardinality
randomized algorithm
learning algorithm
greedy algorithm
tree patterns
lower bound