用最少数量的矩形分离彩色点
摘要：给定平面上$k$个不相交点集$P_1, \ldots, P_k$，本文研究如下问题：找到一个最小基数的矩形集$\mathcal{T}$，使得每个矩形仅包含一个点集$P_i$，而不包含其他点集。我们证明了该问题的NP难度。
作者：Navid Assadian, Sima Hajiaghaei Shanjani, Alireza Zarei
论文ID：2107.09821
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-07-22