Resumen

CANALES CANO, Santiago  y  HERNANDEZ PENALVER, Gregorio. Visibilidad de Alcance Limitado en Polígonos Escalera. Comp. y Sist. [online]. 2009, vol.12, n.4, pp.450-459. ISSN 2007-9737.

La definición de visibilidad en el Problema de Galerías de Arte utiliza guardias o luces que pueden ver o iluminar sin limitación en el alcance. En este artículo consideramos luces que tienen un alcance limitado L . Presentamos algunos resultados sobre polígonos escalera con luces situadas en sus vértices. En el resultado principal se demuestra que si P es un polígono escalera con n vértices, [n/4]+O(l) luces vértice de alcance L son siempre suficiente y a veces necesarias para iluminar P con L[r/2,r), donde r es el radio de P .

Palabras llave : Visibilidad; Alcance limitado; Polígono escalera; Iluminación.