A Tight Bound for ß-SKeleton of Minimum Weight Triangulations.

Cao An Wang Bo-Ting Yang

Published in: WADS (1999)

Keyphrases

minimum weight
lower bound
upper bound
randomized algorithm
worst case
greedy heuristic
bipartite graph
spanning tree
np hard
weighted graph
maximum cardinality
minimum spanning tree
binary images
endpoints
shape analysis
average case
tree patterns
greedy algorithm