A Convex Deficiency Tree Algorithm for Curved Polygons.
Vadim ShapiroPublished in: Int. J. Comput. Geom. Appl. (2001)
Keyphrases
- tree structure
- optimal solution
- cost function
- computational complexity
- convex hull
- experimental evaluation
- objective function
- globally optimal
- detection algorithm
- optimization algorithm
- dynamic programming
- search space
- minimum spanning tree
- particle swarm optimization
- np hard
- k means
- matching algorithm
- learning algorithm
- probabilistic model
- clustering method
- times faster
- preprocessing
- classification trees
- convex constraints
- global optimality
- spanning tree
- recognition algorithm
- convex optimization
- b tree
- simulated annealing
- high accuracy
- computational cost