Piercing All Translates of a Set of Axis-Parallel Rectangles
Piercing All Translates of a Set of Axis-Parallel Rectangles
For a given shape $S$ in the plane, one can ask what is the lowest possible density of a point set $P$ that pierces ("intersects", "hits") all translates of $S$. This is equivalent to determining the covering density of $S$ and as such is well studied. Here we study the …