{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T19:39:22Z","timestamp":1789501162906,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,17]],"date-time":"2012-06-17T00:00:00Z","timestamp":1339891200000},"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":[[2012,6,17]]},"DOI":"10.1145\/2261250.2261253","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"11-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Geometric packing under non-uniform constraints"],"prefix":"10.1145","author":[{"given":"Alina","family":"Ene","sequence":"first","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sariel","family":"Har-Peled","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Benjamin","family":"Raichel","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana-Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union complexity of locally fat objects in the plane. manuscript","author":"Aronov B.","year":"2011","unstructured":"http:\/\/cis.poly.edu\/~aronov\/ B. Aronov , http:\/\/www.win.tue.nl\/~mdberg\/M. de Berg , E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union complexity of locally fat objects in the plane. manuscript , 2011 . http:\/\/cis.poly.edu\/~aronov\/B. Aronov, http:\/\/www.win.tue.nl\/~mdberg\/M. de Berg, E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union complexity of locally fat objects in the plane. manuscript, 2011."},{"key":"e_1_3_2_1_2_1","volume-title":"E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union of fat objects in the plane. manuscript","author":"Aronov B.","year":"2011","unstructured":"http:\/\/cis.poly.edu\/~aronov\/ B. Aronov , http:\/\/www.win.tue.nl\/~mdberg\/M. de Berg , E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union of fat objects in the plane. manuscript , 2011 . http:\/\/cis.poly.edu\/~aronov\/B. Aronov, http:\/\/www.win.tue.nl\/~mdberg\/M. de Berg, E. Ezra, and http:\/\/www.math.tau.ac.il\/~michasM. Sharir. Improved bound for the union of fat objects in the plane. manuscript, 2011."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/090762968"},{"key":"e_1_3_2_1_4_1","volume-title":"A survey on obnoxious facility location problems. Technical report","author":"Cappanera P.","year":"1999","unstructured":"P. Cappanera . A survey on obnoxious facility location problems. Technical report , University of Pisa , 1999 . P. Cappanera. A survey on obnoxious facility location problems. Technical report, University of Pisa, 1999."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496867"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-6774(02)00294-8"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542420"},{"key":"e_1_3_2_1_8_1","volume-title":"Chan and http:\/\/www.uiuc.edu\/~sarielS. Har-Peled. Approximation algorithms for maximum independent set of pseudo-disks. CoRR, abs\/1103.1431","author":"T.","year":"2011","unstructured":"http:\/\/www.math.uwaterloo.ca\/~tmchan\/ T. M. Chan and http:\/\/www.uiuc.edu\/~sarielS. Har-Peled. Approximation algorithms for maximum independent set of pseudo-disks. CoRR, abs\/1103.1431 , 2011 . http:\/\/www.math.uwaterloo.ca\/~tmchan\/T. M. Chan and http:\/\/www.uiuc.edu\/~sarielS. Har-Peled. Approximation algorithms for maximum independent set of pseudo-disks. CoRR, abs\/1103.1431, 2011."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542421"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/050629276"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73394"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"e_1_3_2_1_13_1","volume-title":"M. van Kreveld, and http:\/\/www.cs.uu.nl\/people\/markov\/M. H. Overmars. Computational Geometry: Algorithms and Applications","author":"de Berg M.","year":"2008","unstructured":"http:\/\/www.win.tue.nl\/~mdberg\/ M. de Berg , http:\/\/www.win.tue.nl\/~ocheongO. Cheong , M. van Kreveld, and http:\/\/www.cs.uu.nl\/people\/markov\/M. H. Overmars. Computational Geometry: Algorithms and Applications . Springer-Verlag , 3 rd edition, 2008 . http:\/\/www.win.tue.nl\/~mdberg\/M. de Berg, http:\/\/www.win.tue.nl\/~ocheongO. Cheong, M. van Kreveld, and http:\/\/www.cs.uu.nl\/people\/markov\/M. H. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, 3rd edition, 2008.","edition":"3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2261250.2261253"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702402676"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133172"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133123"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. 23rd Canad. Conf. Comput. Geom.","author":"Grant E.","year":"2011","unstructured":"E. Grant and http:\/\/www.math.uwaterloo.ca\/~tmchan\/ T. M. Chan . Exact algorithms and apx-hardness results for geometric set cover . In Proc. 23rd Canad. Conf. Comput. Geom. , 2011 . E. Grant and http:\/\/www.math.uwaterloo.ca\/~tmchan\/T. M. Chan. Exact algorithms and apx-hardness results for geometric set cover. In Proc. 23rd Canad. Conf. Comput. Geom., 2011."},{"key":"e_1_3_2_1_19_1","volume-title":"Being fat and friendly is not enough. CoRR, abs\/0908.2369","author":"Har-Peled S.","year":"2009","unstructured":"http:\/\/www.uiuc.edu\/~sariel S. Har-Peled . Being fat and friendly is not enough. CoRR, abs\/0908.2369 , 2009 . http:\/\/www.uiuc.edu\/~sarielS. Har-Peled. Being fat and friendly is not enough. CoRR, abs\/0908.2369, 2009."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392825"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90246-E"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-010-9285-9"},{"key":"e_1_3_2_1_23_1","first-page":"567","volume-title":"Proc. 12th ACM-SIAM Sympos. Discrete Algorithms","author":"Srinivasan A.","year":"2001","unstructured":"A. Srinivasan . New approaches to covering and packing problems . In Proc. 12th ACM-SIAM Sympos. Discrete Algorithms , pages 567 -- 576 , 2001 . A. Srinivasan. New approaches to covering and packing problems. In Proc. 12th ACM-SIAM Sympos. Discrete Algorithms, pages 567--576, 2001."},{"key":"e_1_3_2_1_24_1","volume-title":"New Approaches to Circle Packing in a Square: With Program Codes","author":"Szab\u00f3 P. G.","year":"2007","unstructured":"P. G. Szab\u00f3 , M. Cs. Mark\u00f3t , T. Csendes , E. Specht , L. G. Casado , and I. Garc\u00e3a . New Approaches to Circle Packing in a Square: With Program Codes (Springer Optimization and Its Applications). Springer-Verlag New York , Inc., 2007 . P. G. Szab\u00f3, M. Cs. Mark\u00f3t, T. Csendes, E. Specht, L. G. Casado, and I. Garc\u00e3a. New Approaches to Circle Packing in a Square: With Program Codes (Springer Optimization and Its Applications). Springer-Verlag New York, Inc., 2007."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/0404048"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806777"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/1971947"}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","location":"Chapel Hill North Carolina USA","acronym":"SoCG '12","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261253","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:08Z","timestamp":1750236548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261253"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":27,"alternative-id":["10.1145\/2261250.2261253","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261253","relation":{},"subject":[],"published":{"date-parts":[[2012,6,17]]},"assertion":[{"value":"2012-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}