Madireddy, R.R.; Mudgal, A.
(2018-11-12)
We prove that both set cover and hitting set problems with points and axis-parallel rectangles are -hard even when (i) all rectangles share a common point and there are only two types of rectangles and for some positive ...