[{"author":[{"orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","full_name":"Edelsbrunner, Herbert","first_name":"Herbert"},{"first_name":"Joseph","full_name":"O'Rourke, Joseph","last_name":"O'Rourke"},{"last_name":"Welzl","full_name":"Welzl, Emo","first_name":"Emo"}],"publication_identifier":{"issn":["1557-895X"],"eissn":["0734-189X"]},"month":"08","day":"01","oa_version":"None","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","status":"public","type":"journal_article","date_updated":"2022-01-28T08:03:51Z","issue":"2","article_processing_charge":"No","title":"Stationing guards in rectilinear art galleries","intvolume":"        27","scopus_import":"1","language":[{"iso":"eng"}],"publication":"Computer Vision, Graphics, and Image Processing","publication_status":"published","abstract":[{"text":"A rectilinear polygon can be viewed as an art gallery room whose walls meet at right angles. An algorithm is presented that stations guards in such a room so that every interior point is visible to some guard. The algorithm partitions the polygon into L-shaped pieces, a subclass of star-shaped pieces, and locates one guard within each kernel. The algorithm runs in O(n log n) time in the worst case for a polygon of n vertices.","lang":"eng"}],"publisher":"Elsevier","date_published":"1984-08-01T00:00:00Z","extern":"1","page":"167 - 176","quality_controlled":"1","volume":27,"year":"1984","publist_id":"2002","date_created":"2018-12-11T12:07:02Z","citation":{"apa":"Edelsbrunner, H., O’Rourke, J., &#38; Welzl, E. (1984). Stationing guards in rectilinear art galleries. <i>Computer Vision, Graphics, and Image Processing</i>. Elsevier. <a href=\"https://doi.org/10.1016/S0734-189X(84)80041-9\">https://doi.org/10.1016/S0734-189X(84)80041-9</a>","mla":"Edelsbrunner, Herbert, et al. “Stationing Guards in Rectilinear Art Galleries.” <i>Computer Vision, Graphics, and Image Processing</i>, vol. 27, no. 2, Elsevier, 1984, pp. 167–76, doi:<a href=\"https://doi.org/10.1016/S0734-189X(84)80041-9\">10.1016/S0734-189X(84)80041-9</a>.","ista":"Edelsbrunner H, O’Rourke J, Welzl E. 1984. Stationing guards in rectilinear art galleries. Computer Vision, Graphics, and Image Processing. 27(2), 167–176.","chicago":"Edelsbrunner, Herbert, Joseph O’Rourke, and Emo Welzl. “Stationing Guards in Rectilinear Art Galleries.” <i>Computer Vision, Graphics, and Image Processing</i>. Elsevier, 1984. <a href=\"https://doi.org/10.1016/S0734-189X(84)80041-9\">https://doi.org/10.1016/S0734-189X(84)80041-9</a>.","short":"H. Edelsbrunner, J. O’Rourke, E. Welzl, Computer Vision, Graphics, and Image Processing 27 (1984) 167–176.","ieee":"H. Edelsbrunner, J. O’Rourke, and E. Welzl, “Stationing guards in rectilinear art galleries,” <i>Computer Vision, Graphics, and Image Processing</i>, vol. 27, no. 2. Elsevier, pp. 167–176, 1984.","ama":"Edelsbrunner H, O’Rourke J, Welzl E. Stationing guards in rectilinear art galleries. <i>Computer Vision, Graphics, and Image Processing</i>. 1984;27(2):167-176. doi:<a href=\"https://doi.org/10.1016/S0734-189X(84)80041-9\">10.1016/S0734-189X(84)80041-9</a>"},"_id":"4118","article_type":"original","doi":"10.1016/S0734-189X(84)80041-9"}]