Polynomial-time Instances of the Minimum Weight Triangulation Problem.

Efthymios Anagnostou Derek G. Corneil

Published in: Comput. Geom. (1993)

Keyphrases

minimum weight
planar graphs
randomized algorithm
bipartite graph
greedy heuristic
spanning tree
weighted graph
special case
approximation algorithms
minimum spanning tree
computational complexity
lower bound
tree patterns
maximum cardinality
worst case