拟平行线段与唯一双色匹配的刻画
Quasi-Parallel Segments and Characterization of Unique Bichromatic Matchings
摘要：
已知在平面上一般位置上有n个红点和n个蓝点，存在由不相交的线段构成的完美匹配。我们刻画了仅允许一个非交叉匹配的双色点集。我们给这样的集合的几个几何描述，并找到一个O（nlogn）算法，检查是否一个给定的双色集有此属性。
英文摘要：
Given n red and n blue points in general position in the plane, it is well-known that there is a perfect matching formed by non-crossing line segments. We characterize the bichromatic point sets which admit exactly one non-crossing matching. We give several geometric descriptions of such sets, and find an O(nlogn) algorithm that checks whether a given bichromatic set has this property.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
