- idUS
- Listar por autor
Listar por autor "Hernández Peñalver, Gregorio"
Mostrando ítems 1-5 de 5
-
Ponencia
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
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
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
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
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)