The Floodlight Problem

<a class="pub-badge pub-badge--doi" href="https://doi.org/10.1142/S0218195997000090" rel="nofollow">DOI 10.1142/S0218195997000090</a><a class="pub-badge pub-badge--grey" href="https://zbmath.org/0877.68114" rel="nofollow">zbMATH</a><a class="pub-badge pub-badge--mardi" href="https://portal.mardi4nfdi.de/wiki/Item:Q4340965" rel="nofollow">MaRDI QID Q4340965</a><a class="pub-badge pub-badge--grey" href="https://fdo.portal.mardi4nfdi.de/fdo/Q4340965" rel="nofollow">FDO</a>

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)

zbMATH Keywords

illumination problemsdissecting point sets

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

(15)

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

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)