Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Matching points with disks with a common intersection
Indexado
WoS WOS:000471088300002
Scopus SCOPUS_ID:85064271420
DOI 10.1016/J.DISC.2019.03.003
Año 2019
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



We consider matchings with diametral disks between two sets of points R and B. More precisely, for each pair of matched points p is an element of R and q is an element of B, we consider the disk through p and q with the smallest diameter. We prove that for any R and B such that vertical bar RS vertical bar = vertical bar B vertical bar, 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. (C) 2019 Elsevier B.V. All rights reserved.

Revista



Revista ISSN
Discrete Mathematics 0012-365X

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Mathematics
Scopus
Sin Disciplinas
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Huemer, Clemens Hombre Univ Politecn Cataluna - España
Universitat Politècnica de Catalunya - España
2 Perez-Lantero, Pablo Hombre Universidad de Santiago de Chile - Chile
3 Seara, Carlos Hombre Univ Politecn Cataluna - España
Universitat Politècnica de Catalunya - España
4 Silveira, Rodrigo I. Hombre Univ Politecn Cataluna - España
Universitat Politècnica de Catalunya - España

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Ministerio de Economía y Competitividad
Comisión Nacional de Investigación Científica y Tecnológica
Comisión Nacional de Investigación Científica y Tecnológica
Ministerio de Economía y Competitividad
European Union's Horizon 2020 Research and Innovation programme under the Marie Sklodowska-Curie grant
European Union’s Horizon 2020
MINECO, Spain
Horizon 2020
Horizon 2020 Framework Programme
CONICYT FONDECYT/Regular (Chile)
projects Gen. Cat.
Millennium Nucleus Information and Coordination in Networks ICM/FIC (Chile)
Millennium Nucleus Information and Coordination in Networks
Marie Sklodowska-Curie
H2020 Marie Skłodowska-Curie Actions
Núcleo Milenio Información y Coordinación en Redes, ICR

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
This project has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 734922.
We thank the GeoGebra open source software and its developers [15] . C.H., C.S., and R.S. were supported by projects Gen. Cat. 2017SGR1336 , 2017SGR1640 , and MINECO, Spain MTM2015-63791-R . R.S. was also supported by MINECO, Spain through the Ramón y Cajal program. P.P.-L. was supported by projects CONICYT FONDECYT/Regular 1160543 (Chile), and Millennium Nucleus Information and Coordination in Networks ICM/FIC RC130003 (Chile).

Muestra la fuente de financiamiento declarada en la publicación.