The Floodlight Problem

DOI10.1142/S0218195997000090zbMATH Open0877.68114MaRDI QIDQ4340965FDOQ4340965

Authors: Prosenjit Bose, Anna Lubiw, Diane L. Souvaine, J. Urrutia, Leonidas Guibas, Mark H. Overmars 

Publication date: 27 July 1997

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Recommendations

• Illumination by floodlights
• Floodlight illumination of infinite wedges
• Illuminating rectangles and triangles on the plane
• Illumination of polygons by 45\(^{\circ}\)-floodlights

zbMATH Keywords

illumination problemsdissecting point sets

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (15)

• Art gallery problem with guards whose range of vision is \(180^{\circ}\)
• On the complexity of half-guarding monotone polygons
• Two-floodlight illumination of convex polygons
• Monitoring the plane with rotating radars
• Continuous surveillance of points by rotating floodlights
• Illumination with orthogonal floodlights
• Bounded-angle minimum spanning trees
• On half guarding polygons
• Floodlight illumination of infinite wedges
• Note on the lamp lighting problem
• A survey of mass partitions
• The dispersive art gallery problem
• Illuminating a convex polygon with vertex lights
• Piercing pairwise intersecting convex shapes in the plane
• Switching to directional antennas with constant increase in radius and hop distance

This page was built for publication: The Floodlight Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4340965)