Drawable and Forbidden Minimum Weight Triangulations.

William Lenhart Giuseppe Liotta

Published in: Graph Drawing (1997)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
spanning tree
weighted graph
minimum spanning tree
tree patterns
maximum cardinality
np hard
genetic algorithm
bayesian networks
particle swarm optimization
randomized algorithm