On Linear-Size Guillotine-Separable Subsets of Fat Convex Objects, Disks, and Squares

Mark de Berg, Debajyoti Kar, Arindam Khan +1

Let $\mathcal{K}$ be a family of pairwise disjoint objects in the plane. We say that a subset ${\mathcal{K}}^{\ast }\subseteq \mathcal{K}$ is \emph{separable} if it admits a sequence of gu…