Illuminating a convex polygon with vertex lights

DOI10.1007/S10998-008-8177-3MaRDI QIDQ1046804zbMATH OpenOpenAlexFDO

Authors Dan Ismailescu

Publication date 29 December 2009

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10998-008-8177-3

zbMATH Keywords

\(45^{\circ}\)-vertex lightsconvex polygonsfloodlight illuminationillumination and visibilityvertex lightvisibility

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Other problems of combinatorial convexity (52A37) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Review text

The author proves in an elementary way that the interior of every convex \(n\)-gon (\(n\geq 4\)) can be illuminated by \(k=4\) \(\alpha\)-vertex-floodlights with \(\alpha =180^o =45^o\). The question for which \(k>4\) every convex \(n\)-gon (\(n\geq k\)) can be illuminated by \(k\) \(\alpha\)-vertex-floodlights with \(\alpha =180^o/k\) remains open.

Recommendations

• Illumination of polygons with vertex lights
• Illumination of polygons by 45\(^{\circ}\)-floodlights
• Illumination of Orthogonal Polygons with Orthogonal Floodlights
• scientific article; zbMATH DE number 1728324
• Two-floodlight illumination of convex polygons

Cites work

• scientific article; zbMATH DE number 1424310 (Why is no real title available?)
• The Floodlight Problem

Cited in

(8)

• Illumination of polygons with vertex lights
• Illuminating a convex lateral surface by horizontal directions.
• Illumination of polygons by 45\(^{\circ}\)-floodlights
• scientific article; zbMATH DE number 1728324 (Why is no real title available?)
• scientific article; zbMATH DE number 1747707 (Why is no real title available?)
• scientific article; zbMATH DE number 2162124 (Why is no real title available?)
• Two-floodlight illumination of convex polygons
• The Voronoi diagram of rotating rays with applications to floodlight illumination

This page was built for publication: Illuminating a convex polygon with vertex lights

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