Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/16241
Título: | Some results on open-edge and open mobile guarding of polygons and triangulations |
Autor: | Bajuelos, Antonio Leslie Canales, Santiago Hernández, Gregorio Martins, Mafalda Matos, Inês |
Palavras-chave: | openAccess openAccess Visibility problems Art gallery problems |
Data: | Jan-2015 |
Editora: | Oxford University Press |
Resumo: | 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 an 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. A wide range of polygons is studied, which include orthogonal polygons with or without holes, spirals, orthogonal spirals and monotone polygons. Moreover, this problem is also considered for planar triangulation graphs using open-edge guards. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/16241 |
DOI: | 10.1093/comjnl/bxt151 |
ISSN: | 0010-4620 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
The Computer Journal-2015-Bajuelos-160-71.pdf | 513.58 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.