Browsing by Subject "Axis-parallel rectangles"

Now showing items 1-3 of 3

Approximability and hardness of geometric hitting set with axis-parallel rectangles

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] ...
NP-hardness of geometric set cover and hitting set with rectangles containing a common point

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 ...
Weighted geometric set cover with rectangles of bounded integer side lengths

Madireddy, R. R.; Mudgal, A. (2022-04-23)

In this article, we study the gradation of the complexity of the weighted set cover problem with axis-parallel rectangles whose side lengths are bounded integers. We show that the mod-one method of Chan and Hu (2015) for ...

Now showing items 1-3 of 3

Search DSpace