SciELO - Scientific Electronic Library Online

vol.12 issue4Controlling the Strongly Damping Inertia Wheel Pendulum via Nested Saturation FunctionsArrival Times Model for Concurrent Real-time Tasks author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


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 1405-5546.

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.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License