Memorias de investigación
Artículos en revistas:
Some results on open edge and open mobile guarding of polygons and triangulations
Año:2013

Áreas de investigación
  • Geometría discreta y algorítmica,
  • Teoría de grafos,
  • Ciencias de la computación y tecnología informática

Datos
Descripción
This paper focuses on a variation of the Art Gallery problem that considers open edge guards and open mobile guards. A mobile guard can be placed on edges and diagonals of a polygon, and the ?open? prefix means that the endpoints of such edge or diagonal are not taken into account for visibility purposes. This paper studies the number of guards that are sufficient and sometimes necessary to guard some classes of simple polygons for both open edge and open mobile guards. This problem is also considered for planar triangulation graphs using open edge guards.
Internacional
Si
JCR del ISI
Si
Título de la revista
The Computer Journal
ISSN
0010-4620
Factor de impacto JCR
Información de impacto
Volumen
DOI
Número de revista
Desde la página
Hasta la página
Mes
SIN MES
Ranking
Artículo aceptado

Esta actividad pertenece a memorias de investigación

Participantes
  • Autor: Gregorio Hernandez Peñalver UPM
  • Autor: Antonio Bajuelos Universidade de Aveiro (Portugal)
  • Autor: Santiago Canales Universidad Pontificia Comillas
  • Autor: Mafalda Martins Universidade de Aveiro (Portugal)
  • Autor: Inês Matos Universidade de Aveiro (Portugal)

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)