New Results for the Minimum Weight Triangulation Problem.

Lenwood S. Heath Sriram V. Pemmaraju

Published in: Algorithmica (1994)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
spanning tree
weighted graph
minimum spanning tree
tree patterns
maximum cardinality
randomized algorithm
image segmentation
evolutionary algorithm
np hard
scheduling problem
simulated annealing
edge weights