A PTAS for the Horizontal Rectangle Stabbing Problem.

Arindam Khan Aditya Subramanian Andreas Wiese

Published in: IPCO (2022)

Keyphrases

approximation algorithms
axis parallel
approximation schemes
hough transform
wide range
line segments
minimum bounding
probabilistic model
multimedia
polynomial time approximation