Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.

Siu-Wing Cheng Yin-Feng Xu

Published in: SCG (1996)

Keyphrases

minimum weight
delaunay triangulation
bipartite graph
greedy heuristic
weighted graph
spanning tree
binary images
minimum spanning tree
maximum cardinality
shape analysis
tree patterns
np hard
particle swarm optimization
endpoints
randomized algorithm