← All problems
Vertex π-Floodlights
How many -floodlights are always sufficient to illuminate any polygon of vertices, with at most one floodlight placed at each vertex? An -floodlight is a light of aperture . (We consider here \textquotedblleft{}inward-facing\textquotedblright{} floodlights, whose defining halfspace lies inside the polygon, locally in the neighborhood of the vertex. Other models of the problem allow general orientations of floodlights or restricted orientations (e.g., \textquotedblleft{}edge-aligned\textquotedblright{}).)
