论文标题
在飞机上搭配的瓶颈
Bottleneck Matching in the Plane
论文作者
论文摘要
我们提出了一种用于计算飞机中$ n = 2 \ ell $点的瓶颈匹配的算法，该算法以$ o（n^{ω/2} \ log n）$确定时间运行，其中$ω\ yous $ 2.37 $是Matrix乘法的指数。
We present an algorithm for computing a bottleneck matching in a set of $n=2\ell$ points in the plane, which runs in $O(n^{ω/2}\log n)$ deterministic time, where $ω\approx 2.37$ is the exponent of matrix multiplication.
