An Optimal Algorithm for Computing a Minimum Nested Nonconvex Polygon.
Subir Kumar GhoshAnil MaheshwariPublished in: Inf. Process. Lett. (1990)
Keyphrases
- optimal solution
- learning algorithm
- worst case
- dynamic programming
- objective function
- np hard
- preprocessing
- optimization algorithm
- cost function
- computational cost
- detection algorithm
- high accuracy
- convex hull
- recognition algorithm
- k means
- search space
- locally optimal
- neural network
- computational complexity
- path planning
- minimum length
- polygonal approximation
- optimal strategy
- exhaustive search
- linear programming
- times faster
- closed form
- energy function
- bayesian networks
- significant improvement
- data structure