A PTAS for the horizontal rectangle stabbing problem.
Arindam KhanAditya SubramanianAndreas WiesePublished in: Math. Program. (2024)
Keyphrases
- approximation algorithms
- polynomial time approximation
- axis parallel
- approximation schemes
- hough transform
- minimum bounding
- database systems
- wide range
- block size
- line segments
- maximum profit
- multiscale
- theoretical analysis
- straight line
- pairwise
- lower bound
- search algorithm
- optimal solution
- image processing
- computer vision