On the number of guard edges of a polygon (Q1312196)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of guard edges of a polygon |
scientific article |
Statements
On the number of guard edges of a polygon (English)
0 references
19 January 1994
0 references
In a polygon (art gallery) an edge is called a guard edge if a mobile guard patrolling along the edge can see every point in the polygon. The authors prove that in a non-starshaped polygon there are at most 3 guard edges, and at most 6 if there are holes (3 on the outer boundary and 3 on one of the holes).
0 references
guards
0 references
visibility
0 references
art gallery
0 references
