An orthogonal polygon is called an ortho-unit polygon if its vertices have integer coordinates, and all of its edges have length one. In this paper we prove that any ortho-unit polygon with $n \geq 12$ vertices can be guarded with at most $\lfloor \frac{n-4}{8} \rfloor$ guards.
翻译：矩形多边形,如果其顶端有整数坐标,则称为正方形-单位多边形,而其所有边缘都有长度为一。在本文件中,我们证明任何具有$n\geq 12美元顶部的正方形-单位多边形,最多可配备$\l底层\frac{n-4 ⁇ 8}\r底部警卫。
相关内容
Arxiv
0+阅读 · 2022年10月17日
Arxiv
0+阅读 · 2022年10月17日
Arxiv
0+阅读 · 2022年10月14日
Arxiv
0+阅读 · 2022年10月14日
Arxiv
0+阅读 · 2022年10月14日
Arxiv
0+阅读 · 2022年10月14日
Arxiv
0+阅读 · 2022年10月13日
相关VIP内容
相关资讯
微信扫码咨询专知VIP会员