Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Computación y Sistemas
versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546
Resumo
CANALES CANO, Santiago e 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 .
Palavras-chave : Visibility; Limited range; Staircase polygons; Illumination.