References & Citations
Computer Science > Computational Geometry
Title: Separating Colored Points with Minimum Number of Rectangles
(Submitted on 21 Jul 2021)
Abstract: In this paper we study the following problem: Given $k$ disjoint sets of points, $P_1, \ldots, P_k$ on the plane, find a minimum cardinality set $\mathcal{T}$ of arbitrary rectangles such that each rectangle contains points of just one set $P_i$ but not the others. We prove the NP-hardness of this problem.
Submission history
From: Sima Hajiaghaei Shanjani [view email][v1] Wed, 21 Jul 2021 00:41:40 GMT (132kb,D)
Link back to: arXiv, form interface, contact.