Constant Approximation Algorithms for Rectangle Stabbing and Related Problems

Guang Xu, Jinhui Xu. Constant Approximation Algorithms for Rectangle Stabbing and Related Problems. Theory Comput. Syst., 40(2):187-204, 2007. [doi]

Abstract

Abstract is missing.