Título:
|
Matching points with disks with a common intersection
|
Autor/a:
|
Huemer, Clemens; Pérez Lantero, Pablo; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry; Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
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. |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta -Discrete geometry -Computer science -- Mathematics -diametral disks -perfect matching -bichromatic geometric matching -Helly’s theorem -Informàtica -- Matemàtica |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión presentada Artículo |
Compartir:
|
|