Parameterized Approximation of Rectangle Stabbing

Huairui Chu, Ajaykrishnan E S, Daniel Lokshtanov +4

In the Rectangle Stabbing problem, input is a set $\mathcal{R}$ of axis-parallel rectangles and a set $\mathcal{L}$ of axis parallel lines in the plane. The task is to find a minimum siz…