{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:34Z","timestamp":1759638874313},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2011,4]]},"abstract":"<jats:p> We study the problem of guarding an orthogonal art gallery with security cameras sliding back and forth along straight tracks. We show that if only vertical (alternatively, horizontal) tracks are allowed, then a solution minimizing the number of tracks can be found in polynomial time, and if both orientations are allowed, then a 2-approximation can be found in polynomial time for x-monotone galleries. <\/jats:p>","DOI":"10.1142\/s0218195911003639","type":"journal-article","created":{"date-parts":[[2011,4,12]],"date-time":"2011-04-12T00:43:10Z","timestamp":1302568990000},"page":"241-250","source":"Crossref","is-referenced-by-count":19,"title":["GUARDING ORTHOGONAL ART GALLERIES WITH SLIDING CAMERAS"],"prefix":"10.1142","volume":"21","author":[{"given":"MATTHEW J.","family":"KATZ","sequence":"first","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GILA","family":"MORGENSTERN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ben-Gurion University, Beer-Sheva, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(91)90010-C"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2006.164.51"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195901000687"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-0208(08)72943-8"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.02.002"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1007\/BF02771549"},{"key":"rf11","first-page":"108","volume":"8","author":"Moln\u00e1r J.","journal-title":"Mat. Lapok"},{"key":"rf13","series-title":"The International Series of Monographs on Computer Science","volume-title":"Art Gallery Theorems and Algorithms","author":"O'Rourke J.","year":"1987"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1002\/malq.19950410212"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195907002264"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195911003639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:24:08Z","timestamp":1565137448000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195911003639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":10,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,4]]}},"alternative-id":["10.1142\/S0218195911003639"],"URL":"https:\/\/doi.org\/10.1142\/s0218195911003639","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4]]}}}