关于极简艺术画廊的说明
A note on minimal art galleries
摘要:
我们将考虑多边形艺术画廊问题的一些扩展。在最近的一篇论文中,莫里森展示了一个最小的(9面)艺术画廊的例子,它不能被每三个角落的警卫观察到。作者还提到了两个相关的问题,这两个问题的最小例子是未知的。我们将证明,一个多边形堡垒,使其外部不能守卫的哨兵放置在每两个顶点至少有12条边。此外,我们将展示一个三维多面体的例子,使得它的内部不能通过在每个顶点放置保护来覆盖,该顶点的顶点和面都比以前已知的少。
英文摘要:
We will consider some extensions of the polygonal art gallery problem. In a recent paper Morrison has shown the smallest (9 sides) example of an art gallery that cannot be observed by guards placed in every third corner. Author also mentioned two related problems, for which the minimal examples are not known. We will show that a polygonal fortress such that its exterior cannot be guarded by sentries placed in every second vertex has at least 12 sides. Also, we will show an example of three-dimensional polyhedron such that its inside cannot be covered by placing guard in every vertex which has both fewer vertices and faces than previously known.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。