Ortho-Unit Polygons can be Guarded with at most n - 4 8 Guards
Download373_2024_2880_ReferencePDF.pdf (Embargoed until: 2025-12-29, 4.506Mb)
Publisher Policy
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
Abstract 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, which is a tight bound.
Date issued
2024-12-29Department
Massachusetts Institute of Technology. Department of MathematicsJournal
Graphs and Combinatorics
Publisher
Springer Japan
Citation
Díaz-Báñez, J.M., Horn, P., Lopez, M.A. et al. Ortho-Unit Polygons can be Guarded with at most n - 4 8 Guards. Graphs and Combinatorics 41, 15 (2025).
Version: Author's final manuscript