• Ponencia
      Icon

      Distance domination, guarding and vertex cover for maximal outerplanar graphs 

      Canales Cano, Santiago; Hernández Peñalver, Gregorio; Oliveira Martins, Ana Mafalda de; Matos. Inês (2013)
      In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and ...
    • Ponencia
      Icon

      Metaheuristic approaches for the minimum dilation triangulation problem 

      Dorzán, María Gisela; Leguizamón, Mario Guillermo; Mezura Montes, Efrén; Hernández Peñalver, Gregorio (2013)
      We focus on the development of approximated algorithms to find high quality triangulations of minimum dilation because the ...
    • Ponencia
      Icon

      Simulated annealing applied to the MWPT problem 

      Gagliardi, Edilma Olinda; Leguizamón, Mario Guillermo; Hernández Peñalver, Gregorio (2013)
      The Minimum Weight Pseudo-Triangulation (MWPT) problem is suspected to be NP-hard. We show here how Simulated Annealing ...
    • Ponencia
      Icon

      Some results on open edge guarding of polygons 

      Bajuelos Domínguez, António Leslie; Canales Cano, Santiago; Hernández Peñalver, Gregorio; Oliveira Martins, Ana Mafalda de; Matos. Inês (2013)
      This paper focuses on a variation of the Art Gallery problem that considers open edge guards. The “open” prefix means the ...
    • Ponencia
      Icon

      Traslaciones en 2n puntos 

      Abellanas Oar, Manuel; Canales Cano, Santiago; García Olaverri, Alfredo; Hernández Peñalver, Gregorio; Martínez Moreno, Francisco (Alberto Márquez, 2002)