Constan Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem.

Daya Ram Gaur, Toshihide Ibaraki, Ramesh Krishnamurti

Browse the full ESA paper archive.