A lower bound for beta-skeleton belonging to minimum weight triangulations.
Cao An WangBoting YangPublished in: Comput. Geom. (2001)
Keyphrases
- minimum weight
- lower bound
- randomized algorithm
- greedy heuristic
- upper bound
- bipartite graph
- np hard
- spanning tree
- branch and bound algorithm
- optimal solution
- weighted graph
- binary images
- objective function
- maximum cardinality
- minimum spanning tree
- shape analysis
- worst case
- tree patterns
- endpoints
- competitive ratio
- genetic algorithm
- knapsack problem
- metaheuristic
- multi class
- special case