{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:26:51Z","timestamp":1750307211411,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T00:00:00Z","timestamp":1339372800000},"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":[[2012,6,11]]},"abstract":"<jats:p>This column is devoted to partitions of point-sets into convex subsets with interior-disjoint convex hulls. We review some partitioning problems and corresponding algorithms. At the end we list some open problems. For simplicity, in most cases we remain at the lowest possible interesting level, that is, in the plane.<\/jats:p>","DOI":"10.1145\/2261417.2261435","type":"journal-article","created":{"date-parts":[[2012,6,15]],"date-time":"2012-06-15T15:31:37Z","timestamp":1339774297000},"page":"78-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Computational geometry column 53"],"prefix":"10.1145","volume":"43","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"University of Wisconsin, Milwaukee, WI"}]}],"member":"320","published-online":{"date-parts":[[2012,6,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300000225"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1971.37.295"},{"key":"e_1_2_1_3_1","series-title":"Cambridge Tracts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511565984","volume-title":"Irregularities of Distributions","author":"Beck J.","year":"1987"},{"volume-title":"Research Problems in Discrete Geometry","year":"2005","author":"Bras P.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31155-0_19"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00007-4"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195902000943"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00201-0"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00237-7"},{"key":"e_1_2_1_10_1","series-title":"Bolyai Society Mathematical Studies","first-page":"251","volume-title":"Extremal Problems for Finite Sets","author":"F\u00fcredi Z.","year":"1994"},{"key":"e_1_2_1_11_1","first-page":"51","volume-title":"Proceedings of the 22nd European Workshop on Computational Geometry","author":"Garc\u00eda L\u00f3pez J.","year":"2006"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9018-x"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11589440_9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1983-077-8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00023-2"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11785293_23"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-1343-6"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/2033190.2033245"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.07.002"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00120-3"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90665-3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0252959902000456"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261417.2261435","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261417.2261435","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:37Z","timestamp":1750241197000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261417.2261435"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,11]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,6,11]]}},"alternative-id":["10.1145\/2261417.2261435"],"URL":"https:\/\/doi.org\/10.1145\/2261417.2261435","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2012,6,11]]},"assertion":[{"value":"2012-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}