Published May 18, 2017 | Version v1
Publication Metadata-only

Continuous surveillance of points by rotating floodlights

Creators

Contributors

Description

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.

Abstract

Ministerio de Educación y Ciencia

Abstract

European Science Foundation

Abstract

Ministerio de Ciencia e Innovación

Abstract

Comisión Nacional de Investigación Científica y Tecnológica (Chile)

Abstract

Fondo Nacional de Desarrollo Científico y Tecnológico (Chile)

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/59985
URN
urn:oai:idus.us.es:11441/59985

Origin repository

Origin repository
USE