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.
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.
shoal-catalog changed this problem (d1cbb60b3b19). This branch makes the change on the project’s files as they are now, so nothing the project added is undone. Merge what still holds.