Copyright © 2007 Elsevier B.V. All rights reserved.
A note on optimal floodlight illumination of stages
Received 17 March 2006.
Communicated by F. Dehne.
Available online 19 August 2007.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We consider the problem of illuminating a straight line segment with floodlights. The possible locations of the floodlights are given in advance and we want the total size of the floodlights to be minimum. We show that this problem admits a polynomial time algorithm even if we require that no two floodlights are placed at the same location.
Keywords: Computational geometry; Illumination; Floodlight







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






