Ponencia
Continuous surveillance of points by rotating floodlights
Autor/es | 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 de publicación | 2013 |
Fecha de depósito | 2017-05-18 |
Publicado en |
|
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 ... 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. |
Identificador del proyecto | MTM2009-08652
EuroGIGA-ComPoSe IP04 EUI-EURC-2011-4306 TIN2010-20590-C02-02 11110069 |
Cita | Bereg, S., Díaz Báñez, J.M., Fort i Masdevall, M., Lopez, M.A., Pérez Lantero, P. y Urrutia Galicia, J. (2013). Continuous surveillance of points by rotating floodlights. En XV Spanish Meeting on Computational Geometry, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Continuous surveillance of points ... | 958.6Kb | [PDF] | Ver/ | |