Center of maximum-sum matchings of bichromatic points
Combinatorics
2023-01-18 v1 Computational Geometry
Abstract
Let and be two disjoint point sets in the plane with . Let be a perfect matching that matches points of with points of and maximizes , the total Euclidean distance of the matched pairs. In this paper, we prove that there exists a point of the plane (the center of ) such that for all .
Keywords
Cite
@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}
}