摘要：平面上给定一组圆盘，本文研究的问题目标是选择这些圆盘的一个子集，使得其中的任意一个圆盘都不包含其他任何圆盘的中心。不属于该子集的每个圆盘都必须与其中一个附近的圆盘合并，增加后者的半径。我们证明了这个问题是NP困难的。对于所有圆盘中心都在一条直线上的特殊情况，我们还提出了多项式时间算法。
作者：Ali Gholami Rudi
论文ID：2301.04350
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-01-12
PDF 下载： 英文版 中文版pdf翻译中