关于使用圆盘隔离点集的研究

本文研究如下问题：选择一组圆盘（可将其视为无线传感器），使得对于平面内给定的一组输入点，任意两点之间均不存在不被某个圆盘拦截的路径。我们试图使用给定单位圆盘集合中的最少数量圆盘来实现这种隔离。我们证明，使用贪心算法可在多项式时间内找到该问题的一个常数因子近似解。据我们所知，我们是首次研究此优化问题的团队。