{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:26:30Z","timestamp":1760441190508,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2013,12,10]],"date-time":"2013-12-10T00:00:00Z","timestamp":1386633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2013,12,10]]},"abstract":"<jats:p>\n            This column is devoted to opaque sets also known as barriers. A set of curves \u0393 that meet every line which intersects a given convex body\n            <jats:italic>B<\/jats:italic>\n            is called an opaque set or barrier for\n            <jats:italic>B<\/jats:italic>\n            . Although the shape and length of shortest barriers for simple bodies, such as a unit equilateral triangle or a unit square are seldom disputed, no proof of optimality is known or appears to be even near in sight.\n          <\/jats:p>","DOI":"10.1145\/2556663.2556679","type":"journal-article","created":{"date-parts":[[2013,12,17]],"date-time":"2013-12-17T13:36:15Z","timestamp":1387287375000},"page":"73-78","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Computational geometry column 58"],"prefix":"10.1145","volume":"44","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Wisconsin--Milwaukee"}]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Utah State University, Logan"}]}],"member":"320","published-online":{"date-parts":[[2013,12,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90185-2"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028998183"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1992.11995946"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-1.1.461"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0963-8"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90122-6"},{"volume-title":"Algorithmica, to appear. Online first","year":"2012","author":"Dumitrescu A.","key":"e_1_2_1_7_1"},{"volume-title":"May 12","year":"2010","author":"Dumitrescu A.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-45.3.456"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/2322935"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4064\/ap-44-3-249-266"},{"volume-title":"Mathematical Constants","year":"2003","author":"Finch S. R.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","first-page":"199","article-title":"Mazumdar, A note on certain plane sets of points","volume":"47","author":"Gupta H. M. S.","year":"1955","journal-title":"Bull. Calcutta Math. Soc."},{"volume-title":"Dolciani Mathematical Expositions, No. 3, The Mathematical Association of America","year":"1978","author":"Honsberger R.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/2312596"},{"key":"e_1_2_1_16_1","first-page":"1","article-title":"Le chasseur perdu dans le foret: une probl\u00e8me de g\u00e9om\u00e9trie plane","volume":"35","author":"Joris H.","year":"1980","journal-title":"Elemente der Mathematik"},{"volume-title":"On shortest barriers, communication at the 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG2","year":"2013","author":"Kawamura A.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0106739"},{"volume-title":"Zeitschrifte f\u00fcr Analysis und ihre Anwendungen, 5","year":"1986","author":"Kl\u00f6tzler R.","key":"e_1_2_1_19_1"},{"volume-title":"Zeitschrifte f\u00fcr Analysis und ihre Anwendungen, 6","year":"1987","author":"Kl\u00f6tzler R.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","first-page":"11","article-title":"Sur un ensemble ferm\u00e9, punctiforme, qui rencontre toute droite passant par un certain domaine (Polish, French summary)","volume":"27","author":"Mazurkiewicz S.","year":"1916","journal-title":"Prace Mat.-Fiz."},{"volume-title":"October","year":"2012","author":"Provan J. S.","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(05)80008-0"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2556663.2556679","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2556663.2556679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:06Z","timestamp":1750234206000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2556663.2556679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,10]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12,10]]}},"alternative-id":["10.1145\/2556663.2556679"],"URL":"https:\/\/doi.org\/10.1145\/2556663.2556679","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2013,12,10]]},"assertion":[{"value":"2013-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}