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

Daya Ram Gaur Toshihide Ibaraki Ramesh Krishnamurti Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem. 138-152 2002 43 J. Algorithms 1 http://dx.doi.org/10.1006/jagm.2002.1221 db/journals/jal/jal43.html#GaurIK02