An Approximation Algorithm for Locating Maximal Disks within Convex Polygons.
Hirofumi AotaTakuro FukunagaHiroshi NagamochiPublished in: Int. J. Comput. Geom. Appl. (2011)
Keyphrases
- convex hull
- learning algorithm
- optimization algorithm
- computational complexity
- np hard
- times faster
- globally optimal
- recognition algorithm
- optimal solution
- detection algorithm
- k means
- cost function
- piecewise linear
- computational cost
- tree structure
- matching algorithm
- probabilistic model
- experimental evaluation
- dynamic programming
- objective function
- expectation maximization
- neural network
- error bounds
- approximation algorithms
- preprocessing
- piecewise constant
- approximation ratio
- randomized algorithm
- digital convexity