
doi: 10.1007/pl00009458
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 ] \}\).
interior walls, \(n\)-sided polygon, Variants of convex sets (star-shaped, (\(m, n\))-convex, etc.), art gallery
interior walls, \(n\)-sided polygon, Variants of convex sets (star-shaped, (\(m, n\))-convex, etc.), art gallery
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
