Matching points with disks with a common intersection
Visualitza/Obre
Cita com:
hdl:2117/175020
Tipus de documentArticle
Data publicació2019-07-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
We consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p ¿ R and q ¿ 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.
Descripció
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
CitacióHuemer, C. [et al.]. Matching points with disks with a common intersection. "Discrete mathematics", 1 Juliol 2019, vol. 342, núm. 7, p. 1885-1893.
ISSN0012-365X
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S0012365X19300846
Altres identificadorshttps://arxiv.org/pdf/1902.08427.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
matching_arXiv.pdf | arXiv version | 573,9Kb | Visualitza/Obre |