双色点最大和匹配的中心
组合数学
2023-01-18 v1 计算几何
摘要
设 和 为平面上两个不相交点集,且 。令 为一个将 中点与 中点匹配的完美匹配,并最大化 (即匹配点对的总欧氏距离)。本文证明平面上存在一点 ( 的中心),使得对所有 均有 。
引用
@article{arxiv.2301.06649,
title = {Center of maximum-sum matchings of bichromatic points},
author = {Pablo Pérez-Lantero and Carlos Seara},
journal= {arXiv preprint arXiv:2301.06649},
year = {2023}
}