Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/175020
dc.contributor | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry |
dc.contributor | Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Pérez Lantero, Pablo |
dc.contributor.author | Seara Ojea, Carlos |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.date | 2019-07-01 |
dc.identifier.citation | 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. |
dc.identifier.citation | 0012-365X |
dc.identifier.citation | https://arxiv.org/pdf/1902.08427.pdf |
dc.identifier.citation | 10.1016/j.disc.2019.03.003 |
dc.identifier.uri | http://hdl.handle.net/2117/175020 |
dc.description.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. |
dc.language.iso | eng |
dc.relation | https://www.sciencedirect.com/science/article/abs/pii/S0012365X19300846 |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/734922/EU/Combinatorics of Networks and Computation/CONNECT |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta |
dc.subject | Discrete geometry |
dc.subject | Computer science -- Mathematics |
dc.subject | diametral disks |
dc.subject | perfect matching |
dc.subject | bichromatic geometric matching |
dc.subject | Helly’s theorem |
dc.subject | Informàtica -- Matemàtica |
dc.title | Matching points with disks with a common intersection |
dc.type | info:eu-repo/semantics/submittedVersion |
dc.type | info:eu-repo/semantics/article |