An Algorithm for Covering Polygons with Rectangles
Deborah S. FranzblauDaniel J. KleitmanPublished in: Inf. Control. (1984)
Keyphrases
- experimental evaluation
- preprocessing
- detection algorithm
- theoretical analysis
- worst case
- computational complexity
- dynamic programming
- cost function
- simulated annealing
- probabilistic model
- expectation maximization
- search space
- segmentation algorithm
- learning algorithm
- clustering method
- matching algorithm
- path planning
- high accuracy
- computational cost
- np hard
- k means
- denoising
- mobile robot
- significant improvement
- similarity measure
- data sets
- times faster
- improved algorithm