arxiv.org
On Linear-Size Guillotine-Separable Subsets of Fat Convex Objects, Disks, and Squares
Let $\mathcal{K}$ be a family of pairwise disjoint objects in the plane. We say that a subset $\mathcal{K}^*\subseteq \mathcal{K}$ is \emph{separable} if it admits a sequence of guillotine cuts that s...