An Optimal Algorithm for the Intersection Radius of a Set of Convex Polygons.
Shreesh JadhavAsish MukhopadhyayBinay K. BhattacharyaPublished in: J. Algorithms (1996)
Keyphrases
- convex hull
- globally optimal
- dynamic programming
- optimality criterion
- preprocessing
- worst case
- input data
- detection algorithm
- learning algorithm
- search space
- minimum length
- decomposition algorithm
- initial set
- average distance
- piecewise linear
- closed form
- error tolerance
- minimum cost
- minimum distance
- particle swarm optimization
- linear programming
- np hard
- cost function
- optimal solution
- matching algorithm
- optimization algorithm
- solution space
- exhaustive search
- expectation maximization
- convex sets
- feature set
- upper bound
- objective function
- similarity measure