Covering Points by Disjoint Boxes with Outliers

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine +5

For a set of n points in the plane, we consider the axis--aligned (p,k)-Box Covering problem: Find p axis-aligned, pairwise-disjoint boxes that together contain n-k points. In this…