← All problems

Vertex π-Floodlights

How many π\pi-floodlights are always sufficient to illuminate any polygon of nn vertices, with at most one floodlight placed at each vertex? An α\alpha-floodlight is a light of aperture α\alpha. (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{}).)

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu