{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:48:00Z","timestamp":1772164080848,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,9,4]],"date-time":"2016-09-04T00:00:00Z","timestamp":1472947200000},"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":[[2016,9,4]]},"DOI":"10.1145\/2951913.2951927","type":"proceedings-article","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T08:17:16Z","timestamp":1472458636000},"page":"193-199","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Experience report: growing and shrinking polygons for random testing of computational geometry algorithms"],"prefix":"10.1145","author":[{"given":"Ilya","family":"Sergey","sequence":"first","affiliation":[{"name":"University College London, UK"}]}],"member":"320","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/2791188.2791200"},{"key":"e_1_3_2_1_2_1","volume-title":"CCCG","author":"Auer T.","year":"1996"},{"key":"e_1_3_2_1_3_1","unstructured":"F. Bungiu M. Hemmer J. Hershberger K. Huang and A. Kr\u00f6ller. Efficient computation of visibility polygons. CoRR abs\/1403.3905 2014.  F. Bungiu M. Hemmer J. Hershberger K. Huang and A. Kr\u00f6ller. Efficient computation of visibility polygons. CoRR abs\/1403.3905 2014."},{"key":"e_1_3_2_1_4_1","first-page":"18","author":"Chv\u00e1tal V.","year":"1975","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/351240.351266"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(94)00003-4"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2007.10.007"},{"key":"e_1_3_2_1_8_1","first-page":"3540779736","author":"de Berg M.","year":"2008","journal-title":"Computational Geometry: Algorithms and Applications. Springer-Verlag TELOS, 3rd edition"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1411204.1411259"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90059-X"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1214709"},{"key":"e_1_3_2_1_12_1","series-title":"LNCS","volume-title":"COORDINATION","author":"Haller P.","year":"2007"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505879.2505880"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500365.2500574"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69611-7_1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01937271"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1986.1057165"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"G. H. Meisters. Polygons Have Ears. The American Mathematical Monthly 82(6) 1975.  G. H. Meisters. Polygons Have Ears. The American Mathematical Monthly 82(6) 1975.","DOI":"10.2307\/2319703"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICST.2015.7102603"},{"key":"e_1_3_2_1_21_1","volume-title":"Artima Press","author":"Nilsson R.","year":"2014"},{"key":"e_1_3_2_1_22_1","series-title":"LIPIcs","volume-title":"FSTTCS","author":"Odersky M.","year":"2009"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869459.1869489"},{"key":"e_1_3_2_1_24_1","volume-title":"Oxford University Press, 1987","author":"O\u2019Rourke J.","year":"2013"},{"key":"e_1_3_2_1_25_1","series-title":"LNCS","volume-title":"ICCSA (3)","author":"Tom\u00e1s A. P.","year":"2004"},{"key":"e_1_3_2_1_26_1","series-title":"LNCS","volume-title":"SEA","author":"Tozoni D. C.","year":"2013"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00040-2"}],"event":{"name":"ICFP'16: ACM SIGPLAN International Conference on Functional Programming","location":"Nara Japan","acronym":"ICFP'16","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages"]},"container-title":["Proceedings of the 21st ACM SIGPLAN International Conference on Functional Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2951913.2951927","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2951913.2951927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:39:37Z","timestamp":1750203577000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2951913.2951927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,4]]},"references-count":26,"alternative-id":["10.1145\/2951913.2951927","10.1145\/2951913"],"URL":"https:\/\/doi.org\/10.1145\/2951913.2951927","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/3022670.2951927","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2016,9,4]]},"assertion":[{"value":"2016-09-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}