Covering Points by Disjoint Boxes with Outliers (2009)
Ahn, Hee-Kap, Bae, Sang Won, Demaine, Erik D., Demaine, Martin L., Kim, Sang-Sub, Korman, Matias, ...
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 paper, we consider...