Emergent Mind
Center of maximum-sum matchings of bichromatic points
(2301.06649)
Published Jan 17, 2023
in
math.CO
and
cs.CG
Abstract
Let $R$ and $B$ be two disjoint point sets in the plane with $|R|=|B|=n$. Let $\mathcal{M}={(ri,bi),i=1,2,\ldots,n}$ be a perfect matching that matches points of $R$ with points of $B$ and maximizes $\sum{i=1}n|ri-bi|$, the total Euclidean distance of the matched pairs. In this paper, we prove that there exists a point $o$ of the plane (the center of $\mathcal{M}$) such that $|ri-o|+|bi-o|\le \sqrt{2}~|ri-b_i|$ for all $i\in{1,2,\ldots,n}$.
We're not able to analyze this paper right now due to high demand.
Please check back later (sorry!).
Generate a summary of this paper on our Pro plan:
We ran into a problem analyzing this paper.