Madireddy, R.R.; Mudgal, A.
(2018-11-12)
We show that geometric hitting set with axis-parallel rectangles is -hard even when all rectangles share a common point. We also show that geometric hitting set problem is -hard for several classes of objects given in [3] ...