Computing a Minimum Weight Triangulation of a Sparse Point Set.

Cao An Wang Yin-Feng Xu

Published in: J. Glob. Optim. (1999)

Keyphrases

point sets
minimum weight
point correspondences
bipartite graph
spanning tree
point cloud
convex hull
greedy heuristic
point set registration
weighted graph
pairwise
distance function
minimum spanning tree
viewpoint
high dimensional
similarity measure
range data
segmentation algorithm