On beta-skeleton as a subgraph of the minimum weight triangulation.

Siu-Wing Cheng Yin-Feng Xu

Published in: Theor. Comput. Sci. (2001)

Keyphrases

minimum weight
maximum weight
delaunay triangulation
bipartite graph
weighted graph
greedy heuristic
spanning tree
minimum spanning tree
maximum cardinality
binary images
shape analysis
edge weights
randomized algorithm
tree patterns
np hard
multi class
probabilistic model