{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T04:40:05Z","timestamp":1748320805765,"version":"3.41.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,29]],"date-time":"2024-12-29T00:00:00Z","timestamp":1735430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,29]],"date-time":"2024-12-29T00:00:00Z","timestamp":1735430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s00373-024-02880-8","type":"journal-article","created":{"date-parts":[[2024,12,29]],"date-time":"2024-12-29T04:57:49Z","timestamp":1735448269000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Ortho-Unit Polygons can be Guarded with at most $$\\left\\lfloor \\frac{n-4}{8} \\right\\rfloor $$ Guards"],"prefix":"10.1007","volume":"41","author":[{"given":"J. M.","family":"D\u00edaz-B\u00e1\u00f1ez","sequence":"first","affiliation":[]},{"given":"P.","family":"Horn","sequence":"additional","affiliation":[]},{"given":"M. A.","family":"Lopez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0222-3254","authenticated-orcid":false,"given":"N.","family":"Mar\u00edn","sequence":"additional","affiliation":[]},{"given":"A.","family":"Ram\u00edrez-Vigueras","sequence":"additional","affiliation":[]},{"given":"O.","family":"Sol\u00e9-Pi","sequence":"additional","affiliation":[]},{"given":"A.","family":"Stevens","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4158-5979","authenticated-orcid":false,"given":"J.","family":"Urrutia","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,29]]},"reference":[{"issue":"1","key":"2880_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00453-018-0433-6","volume":"81","author":"T Biedl","year":"2019","unstructured":"Biedl, T., Chan, T.M., Lee, S., Mehrabi, S., Montecchiani, F., Vosoughpour, H., Yu, Z.: Guarding orthogonal art galleries with sliding k-transmitters: hardness and approximation. Algorithmica 81(1), 69\u201397 (2019). https:\/\/doi.org\/10.1007\/s00453-018-0433-6","journal-title":"Algorithmica"},{"issue":"3","key":"2880_CR2","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1007\/s00454-012-9429-1","volume":"48","author":"T Biedl","year":"2012","unstructured":"Biedl, T., Irfan, M.T., Iwerks, J., Kim, J., Mitchell, J.S.: The art gallery theorem for polyominoes. Discrete Comput. Geom. 48(3), 711\u2013720 (2012). https:\/\/doi.org\/10.1007\/s00454-012-9429-1","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"2880_CR3","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0925-7721(98)00024-8","volume":"11","author":"I Bjorling-Sachs","year":"1998","unstructured":"Bjorling-Sachs, I.: Edge guards in rectilinear polygons. Comput. Geom. 11(2), 111\u2013123 (1998). https:\/\/doi.org\/10.1016\/S0925-7721(98)00024-8","journal-title":"Comput. Geom."},{"issue":"1","key":"2880_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0095-8956(75)90061-1","volume":"18","author":"V Chv\u00e1tal","year":"1975","unstructured":"Chv\u00e1tal, V.: A combinatorial theorem in plane geometry. J. Comb. Theory Ser. B 18(1), 39\u201341 (1975). https:\/\/doi.org\/10.1016\/0095-8956(75)90061-1","journal-title":"J. Comb. Theory Ser. B"},{"key":"2880_CR5","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.comgeo.2017.04.001","volume":"65","author":"S Durocher","year":"2017","unstructured":"Durocher, S., Filtser, O., Fraser, R., Mehrabi, A.D., Mehrabi, S.: Guarding orthogonal art galleries with sliding cameras. Comput. Geom. 65, 12\u201326 (2017). https:\/\/doi.org\/10.1016\/j.comgeo.2017.04.001","journal-title":"Comput. Geom."},{"issue":"3","key":"2880_CR6","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1016\/0095-8956(78)90059-X","volume":"24","author":"S Fisk","year":"1978","unstructured":"Fisk, S.: A short proof of Chv\u00e1tal\u2019s watchman theorem. J. Comb. Theory Ser. B 24(3), 374 (1978). https:\/\/doi.org\/10.1016\/0095-8956(78)90059-X","journal-title":"J. Comb. Theory Ser. B"},{"issue":"3","key":"2880_CR7","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1137\/0607051","volume":"7","author":"E Gy\u00f6ri","year":"1986","unstructured":"Gy\u00f6ri, E.: A short proof of the rectilinear art gallery theorem. SIAM J. Algebraic Discrete Methods 7(3), 452\u2013454 (1986). https:\/\/doi.org\/10.1137\/0607051","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"2880_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4842-8_4","author":"P Hall","year":"1987","unstructured":"Hall, P.: On representatives of subsets. Class. Pap. Comb. (1987). https:\/\/doi.org\/10.1007\/978-0-8176-4842-8_4","journal-title":"Class. Pap. Comb."},{"issue":"2","key":"2880_CR9","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1137\/S0895480194265611","volume":"9","author":"F Hoffmann","year":"1996","unstructured":"Hoffmann, F., Kriegel, K.: A graph-coloring result and its consequences for polygon-guarding problems. SIAM J. Discrete Math. 9(2), 210\u2013224 (1996). https:\/\/doi.org\/10.1137\/S0895480194265611","journal-title":"SIAM J. Discrete Math."},{"key":"2880_CR10","volume-title":"Mathematical Gems II. The Dolciani Mathematical Expositions","author":"R Honsberger","year":"1976","unstructured":"Honsberger, R.: Mathematical Gems II. The Dolciani Mathematical Expositions. Mathematical Association of America, Providence (1976)"},{"issue":"2","key":"2880_CR11","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1137\/0604020","volume":"4","author":"J Kahn","year":"1983","unstructured":"Kahn, J., Klawe, M., Kleitman, D.: Traditional galleries require fewer watchmen. SIAM J. Algebraic Discrete Methods 4(2), 194\u2013206 (1983). https:\/\/doi.org\/10.1137\/0604020","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"02","key":"2880_CR12","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1142\/S0218195911003639","volume":"21","author":"MJ Katz","year":"2011","unstructured":"Katz, M.J., Morgenstern, G.: Guarding orthogonal art galleries with sliding cameras. Int. J. Comput. Geom. Appl. 21(02), 241\u2013250 (2011). https:\/\/doi.org\/10.1142\/S0218195911003639","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"3","key":"2880_CR13","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.comgeo.2007.02.002","volume":"39","author":"MJ Katz","year":"2008","unstructured":"Katz, M.J., Roisman, G.S.: On guarding the vertices of rectilinear domains. Comput. Geom. 39(3), 219\u2013228 (2008). https:\/\/doi.org\/10.1016\/j.comgeo.2007.02.002","journal-title":"Comput. Geom."},{"issue":"1","key":"2880_CR14","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/BF01918136","volume":"21","author":"J O\u2019Rourke","year":"1983","unstructured":"O\u2019Rourke, J.: An alternate proof of the rectilinear art gallery theorem. J. Geom. 21(1), 118\u2013130 (1983). https:\/\/doi.org\/10.1007\/BF01918136","journal-title":"J. Geom."},{"key":"2880_CR15","volume-title":"Art Gallery Theorems and Algorithms","author":"J O\u2019Rourke","year":"1987","unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms, vol. 57. Oxford University Press Inc, New York (1987)"},{"issue":"9","key":"2880_CR16","doi-asserted-by":"publisher","first-page":"1384","DOI":"10.1109\/5.163407","volume":"80","author":"TC Shermer","year":"1992","unstructured":"Shermer, T.C.: Recent results in art galleries (geometry). Proc. IEEE 80(9), 1384\u20131399 (1992). https:\/\/doi.org\/10.1109\/5.163407","journal-title":"Proc. IEEE"},{"key":"2880_CR17","doi-asserted-by":"publisher","unstructured":"Tom\u00e1s, A.P.: Guarding thin orthogonal polygons is hard. In: International Symposium on Fundamentals of Computation Theory, pp. 305\u2013316. Springer (2013). https:\/\/doi.org\/10.1007\/978-3-642-40164-0_29","DOI":"10.1007\/978-3-642-40164-0_29"},{"key":"2880_CR18","volume-title":"Computational Morphology: A Computational Geometric Approach to the Analysis of Form","author":"GT Toussaint","year":"2014","unstructured":"Toussaint, G.T.: Computational Morphology: A Computational Geometric Approach to the Analysis of Form. North Holland, Amsterdam (2014)"},{"key":"2880_CR19","unstructured":"Urrutia, J.: Sixth proof of the orthogonal art gallery theorem. Technical Report TR-97-03, Department of Computer Science, University of Ottawa (1997)"},{"key":"2880_CR20","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1016\/B978-044482537-7\/50023-1","volume-title":"Handbook of Computational Geometry","author":"J Urrutia","year":"2000","unstructured":"Urrutia, J.: Art gallery and illumination problems. In: Urrutia, J.R.S. (ed.) Handbook of Computational Geometry, pp. 973\u20131027. North-Holland, Amsterdam (2000). https:\/\/doi.org\/10.1016\/B978-044482537-7\/50023-1"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02880-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-024-02880-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-024-02880-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T04:22:39Z","timestamp":1748319759000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-024-02880-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,29]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["2880"],"URL":"https:\/\/doi.org\/10.1007\/s00373-024-02880-8","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2024,12,29]]},"assertion":[{"value":"1 July 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 December 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Financial interests"}}],"article-number":"15"}}