{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T12:16:18Z","timestamp":1762431378359,"version":"3.37.3"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T00:00:00Z","timestamp":1503360000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T00:00:00Z","timestamp":1503360000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-0827540"],"award-info":[{"award-number":["IIS-0827540"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-10-1-0387","FA9550-15-1-0100"],"award-info":[{"award-number":["FA9550-10-1-0387","FA9550-15-1-0100"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s10589-017-9936-3","type":"journal-article","created":{"date-parts":[[2017,8,22]],"date-time":"2017-08-22T04:45:39Z","timestamp":1503377139000},"page":"25-49","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["The geo-graph in practice: creating United States Congressional Districts from census blocks"],"prefix":"10.1007","volume":"69","author":[{"given":"D. M.","family":"King","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9042-8750","authenticated-orcid":false,"given":"S. H.","family":"Jacobson","sequence":"additional","affiliation":[]},{"given":"E. C.","family":"Sewell","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,8,22]]},"reference":[{"issue":"1","key":"9936_CR1","first-page":"81","volume":"23","author":"M Altman","year":"1997","unstructured":"Altman, M.: Is automation the answer? The computational complexity of automated redistricting. Rutgers Comput. Technol. Law J. 23(1), 81\u2013142 (1997)","journal-title":"Rutgers Comput. Technol. Law J."},{"issue":"1","key":"9936_CR2","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/S0377-2217(01)00380-0","volume":"144","author":"B Bozkaya","year":"2003","unstructured":"Bozkaya, B., Erkut, E., Laporte, G.: A tabu search heuristic and adaptive memory procedure for political districting. Eur. J. Oper. Res. 144(1), 12\u201326 (2003)","journal-title":"Eur. J. Oper. Res."},{"key":"9936_CR3","unstructured":"Burnett, K.D.: Congressional apportionment. \n                    http:\/\/www.census.gov\/prod\/cen2010\/briefs\/c2010br-08.pdf\n                    \n                   (2011). Accessed 29 Dec 2011"},{"key":"9936_CR4","volume-title":"Congressional Redistricting: Comparative and Theoretical Perspectives","author":"D Butler","year":"1992","unstructured":"Butler, D., Cain, B.E.: Congressional Redistricting: Comparative and Theoretical Perspectives. MacMillan Publishing Company, New York (1992)"},{"key":"9936_CR5","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1016\/S0305-0548(01)00056-9","volume":"29","author":"SJ D\u2019Amico","year":"2002","unstructured":"D\u2019Amico, S.J., Wang, S.J., Batta, R., Rump, C.M.: A simulated annealing approach to police district design. Comput. Oper. Res. 29, 667\u2013684 (2002)","journal-title":"Comput. Oper. Res."},{"key":"9936_CR6","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719819","volume-title":"Evaluation and Optimization of Electoral Systems","author":"PG di Cortona","year":"1999","unstructured":"di Cortona, P.G., Manzi, C., Pennisi, A., Ricca, F., Simeone, B.: Evaluation and Optimization of Electoral Systems. Society for Industrial and Applied Mathematics, Philadelphia (1999)"},{"issue":"10","key":"9936_CR7","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1287\/mnsc.45.10.1307","volume":"45","author":"A Drexl","year":"1999","unstructured":"Drexl, A., Haase, K.: Fast approximation methods for sales force deployment. Manag. Sci. 45(10), 1307\u20131323 (1999)","journal-title":"Manag. Sci."},{"key":"9936_CR8","volume-title":"Fundamentals of Computer Algorithms","author":"E Horowitz","year":"1978","unstructured":"Horowitz, E., Sahni, S.: Fundamentals of Computer Algorithms. Computer Science Press, Rockville (1978)"},{"issue":"1","key":"9936_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02578982","volume":"13","author":"J Kalcsics","year":"2005","unstructured":"Kalcsics, J., Nickel, S., Schr\u00f6der, M.: Towards a unified territorial design approach\u2014applications, algorithms and GIS integration. TOP 13(1), 1\u201356 (2005)","journal-title":"TOP"},{"issue":"1","key":"9936_CR10","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(1), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"9936_CR11","unstructured":"King, D.M.: Graph theory models and algorithms for political districting: an approach to inform public policy. Ph.D. thesis, University of Illinois at Urbana-Champaign (2012)"},{"issue":"1\u20132","key":"9936_CR12","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10107-014-0762-4","volume":"149","author":"DM King","year":"2015","unstructured":"King, D.M., Jacobson, S.H., Sewell, E.C.: Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning. Math. Program. Ser. A 149(1\u20132), 425\u2013457 (2015)","journal-title":"Math. Program. Ser. A"},{"issue":"5","key":"9936_CR13","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1287\/opre.1120.1083","volume":"60","author":"DM King","year":"2012","unstructured":"King, D.M., Jacobson, S.H., Sewell, E.C., Cho, W.K.T.: Geo-graphs: an efficient model for enforcing contiguity and hole constraints in planar graph partitioning. Oper. Res. 60(5), 1213\u20131228 (2012)","journal-title":"Oper. Res."},{"issue":"8","key":"9936_CR14","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1287\/mnsc.44.8.1100","volume":"44","author":"A Mehrotra","year":"1998","unstructured":"Mehrotra, A., Johnson, E.L., Nemhauser, G.L.: An optimization based heuristic for political districting. Manag. Sci. 44(8), 1100\u20131114 (1998)","journal-title":"Manag. Sci."},{"key":"9936_CR15","unstructured":"Missouri Census Data Center: MABLE\/Geocorr2010: Geographic correspondence engine with census 2010 geography. \n                    http:\/\/mcdc1.missouri.edu\/MableGeocorr\/geocorr2010.html\n                    \n                   (2011). Accessed 29 Dec 2011"},{"key":"9936_CR16","unstructured":"Public Mapping Project: About the data. \n                    http:\/\/www.publicmapping.org\/resources\/data\n                    \n                   (2011). Accessed 29 Dec 2011"},{"issue":"1","key":"9936_CR17","first-page":"61","volume":"42","author":"F Ricca","year":"2004","unstructured":"Ricca, F.: A multicriteria districting heuristic for the aggregation of zones and its use in computing origin-destination matrices. INFOR 42(1), 61\u201377 (2004)","journal-title":"INFOR"},{"issue":"9","key":"9936_CR18","doi-asserted-by":"publisher","first-page":"1468","DOI":"10.1016\/j.mcm.2008.05.041","volume":"48","author":"F Ricca","year":"2008","unstructured":"Ricca, F., Scozzari, A., Simeone, B.: Weighted Voronoi region algorithms for political districting. Math. Comput. Model. 48(9), 1468\u20131477 (2008)","journal-title":"Math. Comput. Model."},{"issue":"3","key":"9936_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10288-011-0177-5","volume":"9","author":"F Ricca","year":"2011","unstructured":"Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. 4OR 9(3), 223\u2013254 (2011)","journal-title":"4OR"},{"key":"9936_CR20","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1016\/j.ejor.2006.08.065","volume":"189","author":"F Ricca","year":"2008","unstructured":"Ricca, F., Simeone, B.: Local search algorithms for political districting. Eur. J. Oper. Res. 189, 1409\u20131426 (2008)","journal-title":"Eur. J. Oper. Res."},{"key":"9936_CR21","first-page":"443","volume":"50","author":"JE Schwartzberg","year":"1965","unstructured":"Schwartzberg, J.E.: Reapportionment, gerrymanders, and the notion of compactness. Minn. Law Rev. 50, 443\u2013452 (1965)","journal-title":"Minn. Law Rev."},{"issue":"1","key":"9936_CR22","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1111\/j.1538-4632.2005.00605.x","volume":"37","author":"T Shirabe","year":"2005","unstructured":"Shirabe, T.: A model of contiguity for spatial unit allocation. Geogr. Anal. 37(1), 2\u201316 (2005)","journal-title":"Geogr. Anal."},{"issue":"6","key":"9936_CR23","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1068\/b34104","volume":"36","author":"T Shirabe","year":"2009","unstructured":"Shirabe, T.: Districting modeling with exact contiguity constraints. Environ. Plan. B Plan. Des. 36(6), 1053\u20131066 (2009)","journal-title":"Environ. Plan. B Plan. Des."},{"issue":"2","key":"9936_CR24","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"9936_CR25","unstructured":"Theobald, D.M.: Understanding topology and shapefiles. ArcUser. \n                    http:\/\/www.esri.com\/news\/arcuser\/0401\/topo.html\n                    \n                   (2001). Accessed 12 May 2011, April\u2013June"},{"key":"9936_CR26","unstructured":"United States Census Bureau: 2010 Census TIGER\/Line Shapefiles. \n                    http:\/\/www.census.gov\/geo\/www\/tiger\/tgrshp2010\/tgrshp2010.html\n                    \n                   (2011). Accessed 29 Dec 2011"},{"key":"9936_CR27","unstructured":"United States Census Bureau: Tallies of census blocks by state or state equivalent. \n                    http:\/\/www.census.gov\/geo\/www\/2010census\/census_block_tally.html\n                    \n                   (2011). Accessed 27 May 2011"},{"key":"9936_CR28","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.polgeo.2012.10.004","volume":"32","author":"GR Webster","year":"2013","unstructured":"Webster, G.R.: Reflections on current criteria to evaluate redistricting plans. Polit. Geogr. 32, 3\u201314 (2013)","journal-title":"Polit. Geogr."},{"issue":"5","key":"9936_CR29","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1080\/00207720802645246","volume":"40","author":"T Yamada","year":"2009","unstructured":"Yamada, T.: A mini-max spanning forest approach to the political districting problem. Int. J. Syst. Sci. 40(5), 471\u2013477 (2009)","journal-title":"Int. J. Syst. Sci."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-017-9936-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9936-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-017-9936-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T10:59:24Z","timestamp":1589713164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-017-9936-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,22]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9936"],"URL":"https:\/\/doi.org\/10.1007\/s10589-017-9936-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2017,8,22]]},"assertion":[{"value":"4 May 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2017","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}