On Stable Approximation Algorithms for Geometric Coverage Problems

Mark de Berg, Arpan Sadhukhan

Let $P$ be a set of points in the plane and let $m$ be an integer. The goal of Max Cover by Unit Disks problem is to place $m$ unit disks whose union covers the maximum number of p…