An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons.
Shreesh JadhavAsish MukhopadhyayBinay K. BhattacharyaPublished in: FSTTCS (1992)
Keyphrases
- convex hull
- worst case
- optimal solution
- dynamic programming
- globally optimal
- minimum length
- learning algorithm
- optimization algorithm
- search space
- initial set
- cost function
- expectation maximization
- matching algorithm
- input data
- np hard
- piecewise linear
- solution space
- exhaustive search
- minimum cost
- optimality criterion
- preprocessing
- global optimality
- genetic algorithm
- error tolerance
- image set
- detection algorithm
- segmentation algorithm
- simulated annealing
- k means
- computational complexity
- objective function