A Branch-and-Cut Approach for Minimum Weight Triangulation.

Yoshiaki Kyoda Keiko Imai Fumihiko Takeuchi Akira Tajima

Published in: ISAAC (1997)

Keyphrases

minimum weight
bipartite graph
spanning tree
greedy heuristic
weighted graph
maximum cardinality
minimum spanning tree
social networks
tree patterns
randomized algorithm
genetic algorithm
multiscale
greedy algorithm