Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Similars in SciELO
Share
Computación y Sistemas
On-line version ISSN 2007-9737Print version ISSN 1405-5546
Abstract
CANALES CANO, Santiago and HERNANDEZ PENALVER, Gregorio. Visibility of limited range in staircase polygons. Comp. y Sist. [online]. 2009, vol.12, n.4, pp.450-459. ISSN 2007-9737.
The usual definition of visibility in Art Gallery Problems uses guards or light sources that can watch or illuminate with unlimited range. In this paper we consider light sources having a limited range L . We present some results about staircase polygons with light sources placed in its vertices. The main result that we prove is that if P is a staircase polygon of n vertices, then [n/4]+O(l) vertex light sources with range L are always sufficient and sometimes necessary to illuminate P when L [r/,2r), where r is the radius of P .
Keywords : Visibility; Limited range; Staircase polygons; Illumination.