摘要：基于加权ε-网的设定，分析了击中集问题的算法。此算法基于Nabil Mustafa的优雅的net-finder算法广义化而来。我们将经典的Packing引理和较新的Shallow-Packing引理推广到加权ε-网的设定中，以分析这一算法。
作者：Sander Aarts and David B. Shmoys
论文ID：2302.11637
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-02-24
PDF 下载： 英文版 中文版pdf翻译中