Art galleries with interior walls (Q1302041)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Art galleries with interior walls |
scientific article |
Statements
Art galleries with interior walls (English)
0 references
11 September 2000
0 references
Let an art gallery be formed by walls constituting an \(n\)-sided polygon, \(m\) vertices of which are joined by non-intersecting interior diagonals, called interior walls, each having small arbitrarily placed doorways. The author proves that the minimum number of guards necessary to guard an art gallery with n corners and m interior walls is \( \min\{[(2n-3)/3 ],[(2n+m-2)/4] ,[(2m+n)/3 ]\}\). If a gallery with convex rooms are taken into consideration of size at least \(r\), the former result improves to \( \min\{m,[(m+n)/r ] \}\).
0 references
interior walls
0 references
art gallery
0 references
\(n\)-sided polygon
0 references