Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Computación y Sistemas
versión On-line ISSN 2007-9737versión impresa ISSN 1405-5546
Resumen
CANALES CANO, Santiago y 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 .
Palabras llave : Visibility; Limited range; Staircase polygons; Illumination.