pith. sign in

arxiv: 1902.08427 · v1 · pith:LHFC74B3new · submitted 2019-02-22 · 💻 cs.CG · cs.DM

Matching points with disks with a common intersection

classification 💻 cs.CG cs.DM
keywords disksmatchingpointscommonconsiderdiametralintersectionmatched
0
0 comments X
read the original abstract

We consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p in R and q in B, we consider the disk through p and q with the smallest diameter. We prove that for any R and B such that |R|=|B|, there exists a perfect matching such that the diametral disks of the matched point pairs have a common intersection. In fact, our result is stronger, and shows that a maximum weight perfect matching has this property.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.