迈克尔·沃曼;施穆尔·佩莱格;罗伯特·梅尔特;孔·T·Y。 直线或圆上的点的二部图匹配。 （英语） Zbl 0605.68059号 J.算法 7, 277-284 (1986). 给定直线或圆上的两组M点，在O（M log M）时间内发现它们之间的最小匹配。圆形情况下，两点之间的距离是连接它们的最短弧的长度，其复杂性与较简单的线性情况相同。还讨论了如何找到使匹配成本最小化的线性或圆形集合之一的移位。 引用于7文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：最小匹配 PDF格式BibTeX公司 XML格式引用 \textit{M.Werman}等人，J.Algorithms 7，277--284（1986；Zbl 0605.68059） 全文： 内政部