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

Continuous surveillance of points by rotating floodlights

Opened Access Continuous surveillance of points by rotating floodlights
Estadísticas
Icon
Exportar a
Autor: Bereg, Sergey
Díaz Báñez, José Miguel
Fort i Masdevall, Marta
Lopez, Mario A.
Pérez Lantero, Pablo
Urrutia Galicia, Jorge
Coordinador/Director: Díaz Báñez, José Miguel
Garijo Royo, Delia
Márquez Pérez, Alberto
Urrutia Galicia, Jorge
Departamento: Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI)
Fecha: 2013
Publicado en: XV Spanish Meeting on Computational Geometry (2013), 11-14
Tipo de documento: Ponencia
Resumen: 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.
Tamaño: 958.6Kb
Formato: PDF

URI: http://hdl.handle.net/11441/59985

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones