Computing Coverage Kernels Under Restricted Settings

Jérémy Barbay, Pablo Pérez-Lantero, Javiel Rojas-Ledesma

We consider the Minimum Coverage Kernel problem: given a set $B$ of $d$-dimensional boxes, find a subset of $B$ of minimum size covering the same region as $B$. This problem is $\m…