Illumination of Orthogonal Polygons with Orthogonal Floodlights

DOI10.1142/S0218195998000035zbMATH Open0957.68117MaRDI QIDQ4513201FDOQ4513201

Authors James Abello, Thomas C. Shermer, J. Urrutia, Vladimir Estivill-Castro

Publication date 7 November 2000

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

zbMATH Keywords

visibilityilluminationart gallery theoremsfloodlights

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Recommendations

• Illumination with orthogonal floodlights
• Illumination of polygons with vertex lights
• scientific article; zbMATH DE number 1728324
• Illumination of polygons by 45\(^{\circ}\)-floodlights
• How to guard orthogonal polygons: diagonal graphs and vertex covers

Cites work

• Illumination of polygons with vertex lights
• Traditional Galleries Require Fewer Watchmen
• Triangulating a simple polygon in linear time

Cited in

(17)

• A note on optimal floodlight illumination of stages
• New bounds on guarding problems for orthogonal polygons in the plane using vertex guards with halfplane vision
• Two-floodlight illumination of convex polygons
• Illuminating a convex polygon with vertex lights
• The dispersive art gallery problem
• On half guarding polygons
• On the complexity of half-guarding monotone polygons
• Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
• A fast and efficient algorithm for determining the connected orthogonal convex hulls
• Modem illumination of monotone polygons
• Illumination with orthogonal floodlights
• Floodlight illumination of infinite wedges
• Tight bounds for illuminating and covering of orthotrees with vertex lights and vertex beacons
• Separating bichromatic point sets in the plane by restricted orientation convex hulls
• A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
• Light Orthogonal Networks with Constant Geometric Dilation
• Note on an art gallery problem

This page was built for publication: Illumination of Orthogonal Polygons with Orthogonal Floodlights

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