A New Subgraph of Minimum Weight Triangulations.

Cao An Wang Francis Y. L. Chin Yin-Feng Xu

Published in: ISAAC (1996)

Keyphrases

minimum weight
maximum weight
bipartite graph
spanning tree
weighted graph
greedy heuristic
minimum spanning tree
maximum cardinality
np hard
edge weights
search space
randomized algorithm
greedy algorithm
tree patterns