Ortho-unit polygons can be guarded with at most ⌊n-4/8⌋ guards

08/26/2022

∙

by   J. M. Díaz-Báñez, et al.

∙

0

∙

share

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 ≥ 12 vertices can be guarded with at most ⌊n-4/8⌋ guards.