{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T16:15:25Z","timestamp":1783181725279,"version":"3.54.6"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,11,6]],"date-time":"2018-11-06T00:00:00Z","timestamp":1541462400000},"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":[[2018,11,6]]},"DOI":"10.1145\/3274895.3274979","type":"proceedings-article","created":{"date-parts":[[2018,11,14]],"date-time":"2018-11-14T13:19:29Z","timestamp":1542201569000},"page":"389-396","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Balanced centroidal power diagrams for redistricting"],"prefix":"10.1145","author":[{"given":"Vincent","family":"Cohen-Addad","sequence":"first","affiliation":[{"name":"Sorbonne Universit\u00e9, Paris"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip N.","family":"Klein","sequence":"additional","affiliation":[{"name":"Brown University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neal E.","family":"Young","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,11,6]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"1","volume-title":"Proceedings of the 33rd International Symposium on Computational Geometry","author":"Agarwal Pankaj K.","year":"2017","unstructured":"Pankaj K. Agarwal , Kyle Fox , Debmalya Panigrahi , Kasturi R. Varadarajan , and Allen Xiao . Faster algorithms for the geometric transportation problem . In Proceedings of the 33rd International Symposium on Computational Geometry , pages 7: 1 -- 7 :16, 2017 . Pankaj K. Agarwal, Kyle Fox, Debmalya Panigrahi, Kasturi R. Varadarajan, and Allen Xiao. Faster algorithms for the geometric transportation problem. In Proceedings of the 33rd International Symposium on Computational Geometry, pages 7:1--7:16, 2017."},{"key":"e_1_3_2_1_2_1","first-page":"69","article-title":"The promise and perils of computers in redistricting","volume":"5","author":"Altman Micah","year":"2010","unstructured":"Micah Altman and Michael McDonald . The promise and perils of computers in redistricting . Duke J. Const. L. & Pub. Pol'y , 5 : 69 , 2010 . Micah Altman and Michael McDonald. The promise and perils of computers in redistricting. Duke J. Const. L. & Pub. Pol'y, 5:69, 2010.","journal-title":"Duke J. Const. L. & Pub. Pol'y"},{"key":"e_1_3_2_1_3_1","first-page":"1027","volume-title":"Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Arthur David","year":"2007","unstructured":"David Arthur and Sergei Vassilvitskii . k-means++ : the advantages of careful seeding . In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms , pages 1027 -- 1035 , 2007 . David Arthur and Sergei Vassilvitskii. k-means++: the advantages of careful seeding. In Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1027--1035, 2007."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009187"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2009.28"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531392"},{"key":"e_1_3_2_1_8_1","volume-title":"Gregory Herschlag, Han Sung Kang, Justin Luo, Jonathan C Mattingly, and Robert Ravier. Redistricting: Drawing the line. arXiv preprint arXiv:1704.03360","author":"Bangia Sachet","year":"2017","unstructured":"Sachet Bangia , Christy Vaughn Graves , Gregory Herschlag, Han Sung Kang, Justin Luo, Jonathan C Mattingly, and Robert Ravier. Redistricting: Drawing the line. arXiv preprint arXiv:1704.03360 , 2017 . Sachet Bangia, Christy Vaughn Graves, Gregory Herschlag, Han Sung Kang, Justin Luo, Jonathan C Mattingly, and Robert Ravier. Redistricting: Drawing the line. arXiv preprint arXiv:1704.03360, 2017."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/141000993"},{"key":"e_1_3_2_1_10_1","volume-title":"https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger-data.html. accessed","author":"United States Census Bureau. Tiger\/line with selected demographic and economic data; population % housing unit counts --- blocks.","year":"2017","unstructured":"United States Census Bureau. Tiger\/line with selected demographic and economic data; population % housing unit counts --- blocks. https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger-data.html. accessed September 2017 . United States Census Bureau. Tiger\/line with selected demographic and economic data; population % housing unit counts --- blocks. https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger-data.html. accessed September 2017."},{"key":"e_1_3_2_1_11_1","volume-title":"Balanced power diagrams for redistricting. CoRR, abs\/1710.03358","author":"Cohen-Addad Vincent","year":"2017","unstructured":"Vincent Cohen-Addad , Philip N. Klein , and Neal E. Young . Balanced power diagrams for redistricting. CoRR, abs\/1710.03358 , 2017 . Vincent Cohen-Addad, Philip N. Klein, and Neal E. Young. Balanced power diagrams for redistricting. CoRR, abs\/1710.03358, 2017."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366190"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9296-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144599352836"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140015"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1086\/661511"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.16.8.B495"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.0805"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01585996"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/361532.361543"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.13.6.998"},{"key":"e_1_3_2_1_22_1","unstructured":"Philip N. Klein and Shay Mozes. Optimization Algorithms for Planar Graphs. http:\/\/planarity.org\/. accessed June 2018.  Philip N. Klein and Shay Mozes. Optimization Algorithms for Planar Graphs. http:\/\/planarity.org\/. accessed June 2018."},{"key":"e_1_3_2_1_23_1","volume-title":"Convergence (MAA)","author":"Kleiner Evan","year":"2013","unstructured":"Evan Kleiner and Albert Schueller . A political redistricting tool for the rest of us --- other approaches to redistricting . Convergence (MAA) , November 2013 . Evan Kleiner and Albert Schueller. A political redistricting tool for the rest of us --- other approaches to redistricting. Convergence (MAA), November 2013."},{"key":"e_1_3_2_1_24_1","unstructured":"Justin Levitt. All about redistricting: Professor Justin Levitt's guide to drawing the electoral lines. http:\/\/redistricting.lls.edu\/. accessed September 2017.  Justin Levitt. All about redistricting: Professor Justin Levitt's guide to drawing the electoral lines. http:\/\/redistricting.lls.edu\/. accessed September 2017."},{"key":"e_1_3_2_1_25_1","volume-title":"Digital boundary definitions of United States Congressional districts, 1789-2012","author":"Lewis Jeffrey B.","year":"2013","unstructured":"Jeffrey B. Lewis , Brandon DeVine , Lincoln Pitcher , and Kenneth C. Martis . Digital boundary definitions of United States Congressional districts, 1789-2012 , 2013 . Retrieved from http:\/\/cdmaps.polisci.ucla.edu on June 12, 2018. Jeffrey B. Lewis, Brandon DeVine, Lincoln Pitcher, and Kenneth C. Martis. Digital boundary definitions of United States Congressional districts, 1789-2012, 2013. Retrieved from http:\/\/cdmaps.polisci.ucla.edu on June 12, 2018."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730985"},{"key":"e_1_3_2_1_27_1","volume-title":"Redistricting and the will of the people. arXiv preprint arXiv:1410.8796","author":"Mattingly Jonathan C","year":"2014","unstructured":"Jonathan C Mattingly and Christy Vaughn . Redistricting and the will of the people. arXiv preprint arXiv:1410.8796 , 2014 . Jonathan C Mattingly and Christy Vaughn. Redistricting and the will of the people. arXiv preprint arXiv:1410.8796, 2014."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.44.8.1100"},{"key":"e_1_3_2_1_29_1","volume-title":"The problem of redistricting: The use of centroidal Voronoi diagrams to build unbiased congressional districts. Senior project","author":"Miller Stacy","year":"2007","unstructured":"Stacy Miller . The problem of redistricting: The use of centroidal Voronoi diagrams to build unbiased congressional districts. Senior project , Whitman College , 2007 . Stacy Miller. The problem of redistricting: The use of centroidal Voronoi diagrams to build unbiased congressional districts. Senior project, Whitman College, 2007."},{"key":"e_1_3_2_1_30_1","volume-title":"RangeVoting.org - Theoretical Issues in Districting Algorithms","author":"Olson Brian","unstructured":"Brian Olson and Warren D. Smith . RangeVoting.org - Theoretical Issues in Districting Algorithms . http:\/\/rangevoting.org\/TheorDistrict.html, accessed 2017-12-08. Brian Olson and Warren D. Smith. RangeVoting.org - Theoretical Issues in Districting Algorithms. http:\/\/rangevoting.org\/TheorDistrict.html, accessed 2017-12-08."},{"issue":"3","key":"e_1_3_2_1_31_1","first-page":"281","article-title":"Electoral redistricting with moment of inertia and diminishing halves models","volume":"28","author":"Spann Andrew","year":"2007","unstructured":"Andrew Spann , Daniel Kane , and Dan Gulotta . Electoral redistricting with moment of inertia and diminishing halves models . The UMAP Journal , 28 ( 3 ): 281 -- 299 , 2007 . Andrew Spann, Daniel Kane, and Dan Gulotta. Electoral redistricting with moment of inertia and diminishing halves models. The UMAP Journal, 28(3):281--299, 2007.","journal-title":"The UMAP Journal"},{"issue":"3","key":"e_1_3_2_1_32_1","first-page":"313","article-title":"Applying voronoi diagrams to the redistricting problem","volume":"28","author":"Svec Lukas","year":"2007","unstructured":"Lukas Svec , Sam Burden , and Aaron Dilley . Applying voronoi diagrams to the redistricting problem . The UMAP Journal , 28 ( 3 ): 313 -- 329 , 2007 . Lukas Svec, Sam Burden, and Aaron Dilley. Applying voronoi diagrams to the redistricting problem. The UMAP Journal, 28(3):313--329, 2007.","journal-title":"The UMAP Journal"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982428"}],"event":{"name":"SIGSPATIAL '18: 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"Seattle Washington","acronym":"SIGSPATIAL '18","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3274979","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3274895.3274979","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:44:37Z","timestamp":1750207477000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3274895.3274979"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,6]]},"references-count":33,"alternative-id":["10.1145\/3274895.3274979","10.1145\/3274895"],"URL":"https:\/\/doi.org\/10.1145\/3274895.3274979","relation":{},"subject":[],"published":{"date-parts":[[2018,11,6]]},"assertion":[{"value":"2018-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}