Minimum Ply Covering of Points with Unit Squares

Stephane Durocher, J. Mark Keil, Debajyoti Mondal

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes t…