平面中的瓶颈匹配

摘要：计算平面上$n=2ell$个点的瓶颈匹配的算法： $O(n^{omega/2}log n)$ 。其中 $omegaapprox 2.37$ 代表矩阵乘法的指数。

作者：Matthew J. Katz and Micha Sharir

论文ID：2205.05887

分类：Computational Geometry

分类简称：cs.CG

提交时间：2022-05-13

PDF 下载： 英文版 中文版pdf翻译中