Autor
Mostrando ítems 1-4 de 4
-
Connecting red cells in bicolour voronoi diagram
Abellanas Oar, Manuel; Bajuelos Domínguez, Antonio Leslie; Canales Cano, Santiago; Hernández Peñalver, Gregorio; Matos Pereira, Inês (10/12/2012)Sea S un conjunto de n+ m sitios de los cuales n son rojos y tienen peso wR y m son azules y pesan wB. El objetivo de este trabajo es calcular el valor mínimo del peso de los sitios rojos de modo que la unión de las células ... -
Distance domination, guarding and covering of maximal outerplanar graphs
Canales Cano, Santiago; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda; Matos Pereira, Inês (01/01/2015)En este trabajo se introduce la noción de k-vigilancia aplicada a la triangulación de grafos en asociación con k-dominación y k-cobertura. Obtenemos resultados para maximal outerplanar graphs cuando k = 2. Un conjunto S ... -
Some Results on Open-Edge and Open Mobile Guarding of Polygons and Triangulations
Canales Cano, Santiago; Bajuelos Domínguez, Antonio Leslie; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda; Matos Pereira, Inês (06/01/2014)Este artículo se centra en una variación del problema de la Galería de Arte que considera los guardias de borde abierto y los guardias móviles abiertos. Se puede colocar un guardia móvil sobre los bordes y sobre las ... -
Some results on open-edge and open mobile guarding of polygons and triangulations
Canales Cano, Santiago; Bajuelos Domínguez, Antonio Leslie; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda; Matos Pereira, Inês (01/01/2015)Este artículo se centra en una variación del problema de la Galería de Arte que considera los guardias de borde abierto y los guardias móviles abiertos. Se puede colocar un guardia móvil sobre los bordes y sobre las ...