A Faster Algorithm for the Minimum Weight Triangulation Problem with Few Inner Points.

Andreas Spillner

Published in: ACiD (2005)

Keyphrases

minimum weight
learning algorithm
delaunay triangulation
cost function
np hard
computational complexity
convex hull
objective function
worst case
dynamic programming
search space
simulated annealing
optimal solution
data points
segmentation algorithm
graph structure
spanning tree