Autor

Mostrando ítems 1-7 de 7

    • A hybrid metaheuristic strategy for covering with wireless device 

      Bajuelos Domínguez, Antonio Leslie; Canales Cano, Santiago; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda (01/10/2012)
      En este trabajo nos centramos en soluciones aproximadas para resolver una nueva clase del Problema de Galerías de Arte inspirados en la localización inalámbrica. En vez de los guardias habituales consideramos dispositivos ...

    • Combinatorial bounds on paired and multiple domination in triangulations 

      Canales Cano, Santiago; Castro Delgado, Irene; Hernández Peñalver, Gregorio (31/07/2018)
      En este artículo estudiamos algunas variantes de dominación en triangulaciones. Establecemos límites combinados ajustados para la dominación emparejada y la 2-dominación en el gráfico maximales planos, y para la dominación ...

    • Combinatorial bouns on connectivity for dominating sets in maximal outerplnar graphs 

      Canales Cano, Santiago; Castro, Irene; Hernández Peñalver, Gregorio; Martins Ferreira, Ana Mafalda (01/10/2016)
      En este artículo se estudian algunas variantes del concepto de dominación par la conectividad del subgrafo generado por el sistema dominante. Este estudio está restringido maximal outeplanar graphs. Establecemos cotas ...

    • 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 ...