Repositorio de producción científica de la Universidad de Sevilla

Continuous surveillance of points by rotating floodlights


Advanced Search
Opened Access Continuous surveillance of points by rotating floodlights
Show item statistics
Export to
Author: Bereg, Sergey
Díaz Báñez, José Miguel
Fort i Masdevall, Marta
Lopez, Mario A.
Pérez Lantero, Pablo
Urrutia Galicia, Jorge
Coordinator/Director: Díaz Báñez, José Miguel
Garijo Royo, Delia
Márquez Pérez, Alberto
Urrutia Galicia, Jorge
Department: Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)
Date: 2013
Published in: XV Spanish Meeting on Computational Geometry (2013), 11-14
Document type: Presentation
Abstract: Let P and F be sets of n ≥ 2 and m ≥ 2 points in the plane, respectively, so that P∪F is in general position. We study the problem of finding the minimum angle α ∈ [2π/m, 2π] such that one can install at each point of F a stationary rotating floodlight with illumination angle α, initially oriented in a suitable direction, in such a way that, at all times, every target point of P is illuminated by at least one light. All floodlights rotate at unit speed and clockwise. We give an upper bound for the 1-dimensional problem and present results for some instances of the general problem. Specifically, we solve the problem for the case in which we have two floodlights and many points, and give an upper bound for the case in which there are many floodlights and only two target points.
Size: 958.6Kb
Format: PDF


See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)