Separating Colored Points with Minimum Number of Rectangles

Navid Assadian, Sima Hajiaghaei Shanjani, Alireza Zarei

In this paper we study the following problem: Given $k$ disjoint sets of points, $P_1,\dots ,P_k$ on the plane, find a minimum cardinality set $\mathcal{T}$ of arbitrary rectangl…