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

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

Abstract

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

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 .

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

        · abstract in English     · 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