Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/16241
Title: Some results on open-edge and open mobile guarding of polygons and triangulations
Author: Bajuelos, Antonio Leslie
Canales, Santiago
Hernández, Gregorio
Martins, Mafalda
Matos, Inês
Keywords: openAccess
openAccess
Visibility problems
Art gallery problems
Issue Date: Jan-2015
Publisher: Oxford University Press
Abstract: 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
Appears in Collections:CIDMA - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
The Computer Journal-2015-Bajuelos-160-71.pdf513.58 kBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.