An Optimal Algorithm for Roundness Determination on Convex Polygons.
Kurt SwansonD. T. LeeVanban L. WuPublished in: Comput. Geom. (1995)
Keyphrases
- dynamic programming
- convex hull
- optimal solution
- globally optimal
- learning algorithm
- worst case
- piecewise linear
- matching algorithm
- computational cost
- experimental evaluation
- expectation maximization
- cost function
- k means
- preprocessing
- decision trees
- times faster
- optimal strategy
- detection algorithm
- optimization algorithm
- weighting coefficients
- linear programming
- markov random field
- high accuracy
- upper bound
- np hard
- simulated annealing
- theoretical analysis
- segmentation algorithm
- tree structure
- scheduling problem
- probabilistic model
- data structure
- objective function
- optimal parameters
- locally optimal
- similarity measure