| dc.contributor.author | Díaz-Báñez, J. M. | |
| dc.contributor.author | Horn, P. | |
| dc.contributor.author | Lopez, M. A. | |
| dc.contributor.author | Marín, N. | |
| dc.contributor.author | Ramírez-Vigueras, A. | |
| dc.contributor.author | Solé-Pi, O. | |
| dc.contributor.author | Stevens, A. | |
| dc.contributor.author | Urrutia, J. | |
| dc.date.accessioned | 2025-04-04T20:43:50Z | |
| dc.date.available | 2025-04-04T20:43:50Z | |
| dc.date.issued | 2024-12-29 | |
| dc.identifier.uri | https://hdl.handle.net/1721.1/159047 | |
| dc.description.abstract | 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. | en_US |
| dc.publisher | Springer Japan | en_US |
| dc.relation.isversionof | https://doi.org/10.1007/s00373-024-02880-8 | en_US |
| dc.rights | 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. | en_US |
| dc.source | Springer Japan | en_US |
| dc.title | Ortho-Unit Polygons can be Guarded with at most n - 4 8 Guards | en_US |
| dc.type | Article | en_US |
| dc.identifier.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). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.relation.journal | Graphs and Combinatorics | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dc.date.updated | 2025-03-27T13:46:38Z | |
| dc.language.rfc3066 | en | |
| dc.rights.holder | The Author(s), under exclusive licence to Springer Nature Japan KK | |
| dspace.embargo.terms | Y | |
| dspace.date.submission | 2025-03-27T13:46:38Z | |
| mit.journal.volume | 41 | en_US |
| mit.license | PUBLISHER_POLICY | |
| mit.metadata.status | Authority Work and Publication Information Needed | en_US |
