The Floodlight Problem

DOI10.1142/S0218195997000090MaRDI QIDQ4340965zbMATH OpenFDO

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)

Full work available at URL https://doi.org/10.1142/S0218195997000090

zbMATH Keywords

dissecting point setsillumination problems

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(17)

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

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)