An Optimal Algorithm for Greedy Triangulation of a Set of Points.
Cao An WangPublished in: CCCG (1994)
Keyphrases
- dynamic programming
- convex hull
- average distance
- delaunay triangulations
- worst case
- optimal solution
- locally optimal
- input data
- learning algorithm
- computational complexity
- preprocessing
- search space
- finite set of points
- greedy heuristic
- delaunay triangulation
- globally optimal
- convergence rate
- initial set
- np hard
- cost function
- detection algorithm
- segmentation algorithm
- minimum cost
- simulated annealing
- optimal path
- minimum length
- optimality criterion
- greedy algorithm
- input pattern
- sample points
- optimal parameters
- packing problem
- lower bound
- search algorithm
- objective function