摘要：近线性时间的$(1-\varepsilon)$-近似算法在磁盘相交图中找到最大基数匹配。同时提出估计算法，能够在单位圆内以线性时间和在一般圆内以$O(n \log n)$的时间返回$(1\pm \varepsilon)$-近似的匹配大小。
作者：Sariel Har-Peled and Everett Yang
论文ID：2201.01849
分类：Computational Geometry
分类简称：cs.CG
提交时间：2022-03-17
PDF 下载： 英文版 中文版pdf翻译中