The Floodlight Problem

DOI10.1142/S0218195997000090zbMath0877.68114MaRDI QIDQ4340965

Diane L. Souvaine, Jorge Urrutia, Anna Lubiw, Prosenjit Bose, Leonidas J. 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)

Related Items (12)

Two-floodlight illumination of convex polygons ⋮ A survey of mass partitions ⋮ The dispersive art gallery problem ⋮ Piercing pairwise intersecting convex shapes in the plane ⋮ On the complexity of half-guarding monotone polygons ⋮ Switching to directional antennas with constant increase in radius and hop distance ⋮ Floodlight illumination of infinite wedges ⋮ Bounded-angle minimum spanning trees ⋮ Illuminating a convex polygon with vertex lights ⋮ CONTINUOUS SURVEILLANCE OF POINTS BY ROTATING FLOODLIGHTS ⋮ Art gallery problem with guards whose range of vision is \(180^{\circ}\) ⋮ Monitoring the plane with rotating radars

This page was built for publication: The Floodlight Problem