Illuminating polygons with vertex π-floodlights
Find how many half-plane floodlights placed at vertices always suffice to light a polygon with n vertices; the answer lies between 9n/14 and 2n/3.
Update from the catalog #1
Merged
Find how many half-plane floodlights placed at vertices always suffice to light a polygon with n vertices; the answer lies between 9n/14 and 2n/3.