{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:27:06Z","timestamp":1760441226134,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,8]],"date-time":"2014-06-08T00:00:00Z","timestamp":1402185600000},"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":[],"published-print":{"date-parts":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582113","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:01:31Z","timestamp":1399039291000},"page":"529-538","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["The Opaque Square"],"prefix":"10.1145","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"Dept. of Computer Science, Univ. of Wisconsin-Milwaukee, WI 53201-0784, USA"}]},{"given":"Minghui","family":"Jiang","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, Utah State University, Logan, UT 84322-4205, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90185-2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10711-008-9234-4"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1028998183"},{"key":"e_1_3_2_1_4_1","first-page":"19","volume-title":"Colloq. Math. Soc. J\u00e1nos Bolyai","volume":"48","author":"B\u00e1r\u00e1ny I.","year":"1985","unstructured":"I. B\u00e1r\u00e1ny and Z. F\u00fcredi , Covering all secants of a square, in Intuitive Geometry (G. Fejes T\u00f3th, editor) , Colloq. Math. Soc. J\u00e1nos Bolyai , vol. 48 (Si\u00f3fok, Hungary , 1985 ), pp. 19 -- 27 , North-Holland, Amsterdam, 1987. I. B\u00e1r\u00e1ny and Z. F\u00fcredi, Covering all secants of a square, in Intuitive Geometry (G. Fejes T\u00f3th, editor), Colloq. Math. Soc. J\u00e1nos Bolyai, vol. 48 (Si\u00f3fok, Hungary, 1985), pp. 19--27, North-Holland, Amsterdam, 1987."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1992.11995946"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-1.1.461"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0963-8"},{"key":"e_1_3_2_1_8_1","first-page":"183","volume-title":"Proc. 20th Canadian Conf. on Comput. Geometry (CCCG 2008","author":"Demaine E. D.","year":"2008","unstructured":"E. D. Demaine and J. O'Rourke , Open problems from CCCG 2007 , in Proc. 20th Canadian Conf. on Comput. Geometry (CCCG 2008 ), Montr\u00e9al, Canada , August 2008 , pp. 183 -- 190 . E. D. Demaine and J. O'Rourke, Open problems from CCCG 2007, in Proc. 20th Canadian Conf. on Comput. Geometry (CCCG 2008), Montr\u00e9al, Canada, August 2008, pp. 183--190."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(88)90122-6"},{"key":"e_1_3_2_1_10_1","volume-title":"November 13","author":"Dumitrescu A.","year":"2013","unstructured":"A. Dumitrescu and M. Jiang , The opaque square, preprint , November 13 , 2013 ; arXiv.org\/abs\/1311.3323v1. A. Dumitrescu and M. Jiang, The opaque square, preprint, November 13, 2013; arXiv.org\/abs\/1311.3323v1."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556663.2556679"},{"key":"e_1_3_2_1_12_1","volume-title":"Algorithmica, to appear. Online first","author":"Dumitrescu A.","year":"2012","unstructured":"A. Dumitrescu , M. Jiang , and J. Pach , Opaque sets , Algorithmica, to appear. Online first , December 2012 ; DOI 10.1007\/s00453-012-9735-2. A. Dumitrescu, M. Jiang, and J. Pach, Opaque sets, Algorithmica, to appear. Online first, December 2012; DOI 10.1007\/s00453-012-9735-2."},{"key":"e_1_3_2_1_13_1","volume-title":"May 12","author":"Dumitrescu A.","year":"2010","unstructured":"A. Dumitrescu and J. Pach , Opaque sets, preprint , May 12 , 2010 , arXiv: 1005.2218v1. A. Dumitrescu and J. Pach, Opaque sets, preprint, May 12, 2010, arXiv:1005.2218v1."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-45.3.456"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90111-9"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/2322935"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4064\/ap-44-3-249-266"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1973.11993441"},{"key":"e_1_3_2_1_19_1","first-page":"13","article-title":"Remarks on a dual of Tarski's plank problem","volume":"25","author":"T\u00f3th L. Fejes","year":"1974","unstructured":"L. Fejes T\u00f3th , Remarks on a dual of Tarski's plank problem , Mat. Lapok. , 25 ( 1974 ), 13 -- 20 . L. Fejes T\u00f3th, Remarks on a dual of Tarski's plank problem, Mat. Lapok., 25 (1974), 13--20.","journal-title":"Mat. Lapok."},{"key":"e_1_3_2_1_20_1","volume-title":"Mathematical Constants","author":"Finch S. R.","year":"2003","unstructured":"S. R. Finch , Mathematical Constants , Cambridge University Press , 2003 . S. R. Finch, Mathematical Constants, Cambridge University Press, 2003."},{"key":"e_1_3_2_1_21_1","first-page":"15","article-title":"The opaque cube problem","volume":"23","author":"Gardner M.","year":"1990","unstructured":"M. Gardner , The opaque cube problem , Cubism for Fun 23 ( March 1990 ), p. 15 . M. Gardner, The opaque cube problem, Cubism for Fun 23 (March 1990), p. 15.","journal-title":"Cubism for Fun"},{"key":"e_1_3_2_1_22_1","first-page":"199","article-title":"Mazumdar, A note on certain plane sets of points","volume":"47","author":"Gupta H. M. S.","year":"1955","unstructured":"H. M. S. Gupta and N. C. B . Mazumdar, A note on certain plane sets of points , Bull. Calcutta Math. Soc. 47 ( 1955 ), 199 -- 201 . H. M. S. Gupta and N. C. B. Mazumdar, A note on certain plane sets of points, Bull. Calcutta Math. Soc. 47 (1955), 199--201.","journal-title":"Bull. Calcutta Math. Soc."},{"key":"e_1_3_2_1_23_1","volume-title":"Dolciani Mathematical Expositions, No. 3, The Mathematical Association of America","author":"Honsberger R.","year":"1978","unstructured":"R. Honsberger , Mathematical Morsels , Dolciani Mathematical Expositions, No. 3, The Mathematical Association of America , 1978 . R. Honsberger, Mathematical Morsels, Dolciani Mathematical Expositions, No. 3, The Mathematical Association of America, 1978."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/2312596"},{"key":"e_1_3_2_1_25_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","unstructured":"H. Joris , Le chasseur perdu dans le foret: une probl\u00e8me de g\u00e9om\u00e9trie plane , Elemente der Mathematik , 35 ( 1980 ), 1 -- 14 . H. Joris, Le chasseur perdu dans le foret: une probl\u00e8me de g\u00e9om\u00e9trie plane, Elemente der Mathematik, 35 (1980), 1--14.","journal-title":"Elemente der Mathematik"},{"key":"e_1_3_2_1_26_1","volume-title":"March 16","author":"Kawamura A.","year":"2014","unstructured":"A. Kawamura , S. Moriyama , Y. Otachi , and J. Pach , A lower bound on opaque sets, preprint , March 16 , 2014 ; arXiv: 1403.3894v1. A. Kawamura, S. Moriyama, Y. Otachi, and J. Pach, A lower bound on opaque sets, preprint, March 16, 2014; arXiv:1403.3894v1."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0106741"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187780"},{"key":"e_1_3_2_1_29_1","volume-title":"Zeitschrifte f\u00fcr Analysis und ihre Anwendungen, 5","author":"Kl\u00f6tzler R.","year":"1986","unstructured":"R. Kl\u00f6tzler , Universale Rettungskurven I , Zeitschrifte f\u00fcr Analysis und ihre Anwendungen, 5 ( 1986 ), 27--38. R. Kl\u00f6tzler, Universale Rettungskurven I, Zeitschrifte f\u00fcr Analysis und ihre Anwendungen, 5 (1986), 27--38."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.4171\/ZAA\/257"},{"key":"e_1_3_2_1_31_1","first-page":"153","volume-title":"Proc. 21st Canadian Conf. on Comput. Geometry (CCCG 2009","author":"Kranakis E.","year":"2009","unstructured":"E. Kranakis , D. Krizanc , L. Narayanan , K. Xu, Inapproximability of the perimeter defense problem , in Proc. 21st Canadian Conf. on Comput. Geometry (CCCG 2009 ), Vancouver, Canada , August 2009 , pp. 153 -- 156 . E. Kranakis, D. Krizanc, L. Narayanan, K. Xu, Inapproximability of the perimeter defense problem, in Proc. 21st Canadian Conf. on Comput. Geometry (CCCG 2009), Vancouver, Canada, August 2009, pp. 153--156."},{"key":"e_1_3_2_1_32_1","first-page":"127","volume-title":"Inst. Math","author":"Makai E.","year":"1980","unstructured":"E. Makai , Jr. , On a dual of Tarski's plank problem, Discrete Geometrie, 2, Kolloq ., Inst. Math . Univ. Salzburg , 1980 , pp. 127 -- 132 . E. Makai, Jr., On a dual of Tarski's plank problem, Discrete Geometrie, 2, Kolloq., Inst. Math. Univ. Salzburg, 1980, pp. 127--132."},{"key":"e_1_3_2_1_33_1","first-page":"435","article-title":"Controlling function classes and covering Euclidean space","volume":"18","author":"Makai E.","year":"1983","unstructured":"E. Makai , Jr. and J. Pach , Controlling function classes and covering Euclidean space , Studia Scientiarum Mathematicum Hungaricae , 18 ( 1983 ), 435 -- 459 . E. Makai, Jr. and J. Pach, Controlling function classes and covering Euclidean space, Studia Scientiarum Mathematicum Hungaricae, 18 (1983), 435--459.","journal-title":"Studia Scientiarum Mathematicum Hungaricae"},{"key":"e_1_3_2_1_34_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","unstructured":"S. Mazurkiewicz , Sur un ensemble ferm\u00e9, punctiforme, qui rencontre toute droite passant par un certain domaine (Polish, French summary) , Prace Mat.-Fiz. 27 ( 1916 ), 11 -- 16 . S. Mazurkiewicz, Sur un ensemble ferm\u00e9, punctiforme, qui rencontre toute droite passant par un certain domaine (Polish, French summary), Prace Mat.-Fiz. 27 (1916), 11--16.","journal-title":"Prace Mat.-Fiz."},{"key":"e_1_3_2_1_35_1","volume-title":"October","author":"Provan J. S.","year":"2012","unstructured":"J. S. Provan , M. Brazil , D. A. Thomas and J. F. Weng , Minimum opaque covers for polygonal regions, preprint , October 2012 , arXiv:1210.8139v1. J. S. Provan, M. Brazil, D. A. Thomas and J. F. Weng, Minimum opaque covers for polygonal regions, preprint, October 2012, arXiv:1210.8139v1."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2713-3"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511617331"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(05)80008-0"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02413320"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574006"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582113","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:09Z","timestamp":1750234209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":40,"alternative-id":["10.1145\/2582112.2582113","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582113","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}