Developing a Comprehensive and Coherent Shape Compactness Metric for Gerrymandering

References

• Alexeev, B., and D. G. Mixon. 2018. An impossibility theorem for gerrymandering. The American Mathematical Monthly 125 (10):878–84. doi: 10.1080/00029890.2018.1517571.
   Web of Science ®Google Scholar
• Angel, S., and J. Parent. 2011. Non-compactness and voter exchange: Towards a constitutional cure for gerrymandering. Northwestern Interdisciplinary Law Review 4 (1):89–130.
   Google Scholar
• Angel, S., J. Parent, and D. L. Civco. 2010. Ten compactness properties of circles: Measuring shape in geography. The Canadian Geographer/Le Géographe Canadien 54 (4):441–61. doi: 10.1111/j.1541-0064.2009.00304.x.
   Web of Science ®Google Scholar
• Attali, D., and A. Montanvert. 1997. Computing and simplifying 2D and 3D continuous skeletons. Computer Vision and Image Understanding 67 (3):261–73. doi: 10.1006/cviu.1997.0536.
   Web of Science ®Google Scholar
• Ballotpedia. 2018. Timeline of redistricting cases heard by the Supreme Court of the United States 2018. Accessed September 14, 2018. https://ballotpedia.org/Timeline_of_redistricting_cases_heard_by_the_Supreme_Court_of_the_United_States.
   Google Scholar
• Bernstein, M., and M. Duchin. 2017a. A formula goes to court: Partisan gerrymandering and the efficiency gap. arXiv preprint arXiv:1705.10812.
   Google Scholar
• Bernstein, M., and M. Duchin. 2017b. A formula goes to court: Partisan gerrymandering and the efficiency gap. Notices of the American Mathematical Society 64 (9):1020–24. doi: 10.1090/noti1573.
   Google Scholar
• Boyce, R. R., and W. A. V. Clark. 1964. The concept of shape in geography. Geographical Review 54 (4):561–72. doi: 10.2307/212982.
   Web of Science ®Google Scholar
• Burton, E. 2002. Measuring urban compactness in UK towns and cities. Environment and Planning B: Planning and Design 29 (2):219–50. doi: 10.1068/b2713.
   Web of Science ®Google Scholar
• Chambers, C. P., and A. D. Miller. 2010. A measure of bizarreness. Quarterly Journal of Political Science 5 (1):27–44. doi: 10.1561/100.00009022.
   Web of Science ®Google Scholar
• Chambers, C. P., and A. D. Miller. 2013. Measuring legislative boundaries. Mathematical Social Sciences 66 (3):268–75. doi: 10.1016/j.mathsocsci.2013.06.001.
   Web of Science ®Google Scholar
• Chambers, C. P., A. D. Miller, and J. Sobel. 2019. Flaws in the efficiency gap. Journal of Law & Politics 33:1–33. Accessed February 18, 2019. https://escholarship.org/uc/item/84z9c57w.
   Google Scholar
• Chazelle, B., and L. J. Guibas. 1989. Visibility and intersection problems in plane geometry. Discrete & Computational Geometry 4 (6):551–81. doi: 10.1007/BF02187747.
   Web of Science ®Google Scholar
• Crocker, R. 2012. Congressional redistricting: An overview. CRS Report for Congress: Prepared for Members and Committees of Congress, Congressional Research Service, Washington, DC.
   Google Scholar
• Douglas, D. H. 1994. Least-cost path in GIS using an accumulated cost surface and slopelines. Cartographica: The International Journal for Geographic Information and Geovisualization 31 (3):37–51. doi: 10.3138/D327-0323-2JUT-016M.
   Google Scholar
• Douglas, D. H., and T. K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10 (2):112–22. doi: 10.3138/FM57-6770-U75U-7727.
   Google Scholar
• Durst, N. J. 2018. Racial gerrymandering of municipal borders: Direct democracy, participatory democracy, and voting rights in the United States. Annals of the American Association of Geographers 108 (4):938–54. doi: 10.1080/24694452.2017.1403880.
   Web of Science ®Google Scholar
• Fabbri, R., L. F. Estrozi, and L. D. F. Costa. 2002. On Voronoi diagrams and medial axes. Journal of Mathematical Imaging and Vision 17 (1):27–40. doi: 10.1023/A:1020722624682.
   Web of Science ®Google Scholar
• Fan, C., W. Li, L. J. Wolf, and S. W. Myint. 2015. A spatiotemporal compactness pattern analysis of Congressional districts to assess partisan gerrymandering: A case study with California and North Carolina. Annals of the Association of American Geographers 105 (4):736–53. doi: 10.1080/00045608.2015.1039109.
   Web of Science ®Google Scholar
• Forgette, R., and G. Platt. 2005. Redistricting principles and incumbency protection in the U.S. Congress. Political Geography 24 (8):934–51. doi: 10.1016/j.polgeo.2005.05.002.
   Web of Science ®Google Scholar
• Frenkel, A., and M. Ashkenazi. 2008. Measuring urban sprawl: How can we deal with it? Environment and Planning B: Planning and Design 35 (1):56–79. doi: 10.1068/b32155.
   Web of Science ®Google Scholar
• Frolov, Y. S. 1975. Measuring the shape of geographical phenomena: A history of the issue. Soviet Geography 16 (10):676–87. doi: 10.1080/00385417.1975.10640104.
   Web of Science ®Google Scholar
• Fryer, R. G., and R. Holden, Jr. 2011. Measuring the compactness of political districting plans. The Journal of Law and Economics 54 (3):493–535. doi: 10.1086/661511.
   Web of Science ®Google Scholar
• Ghosh, S. K., and D. M. Mount. 1991. An output-sensitive algorithm for computing visibility graphs. SIAM Journal on Computing 20 (5):888–910. doi: 10.1137/0220055.
   Web of Science ®Google Scholar
• Grofman, B., and G. King. 2007. The future of partisan symmetry as a judicial test for partisan gerrymandering after LULAC v. Perry. Election Law Journal 6 (1):2–35. doi: 10.1089/elj.2006.6002.
   Google Scholar
• Guibas, L., J. Hershberger, D. Leven, M. Sharir, and R. E. Tarjan. 1987. Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica 2 (1–4):209–33. doi: 10.1007/BF01840360.
   Google Scholar
• Gustafson, E. J. 1998. Quantifying landscape spatial pattern: What is the state of the art? Ecosystems 1 (2):143–56. doi: 10.1007/s100219900011.
   Web of Science ®Google Scholar
• Haines-Young, R., and M. Chopping. 1996. Quantifying landscape structure: A review of landscape indices and their application to forested landscapes. Progress in Physical Geography: Earth and Environment 20 (4):418–45. doi: 10.1177/030913339602000403.
   Google Scholar
• Hodge, J. K., E. Marshall, and G. Patterson. 2010. Gerrymandering and convexity. The College Mathematics Journal 41 (4):312–24. doi: 10.4169/074683410X510317.
   Google Scholar
• Hofeller, T., and B. Grofman. 1990. Comparing the compactness of California congressional districts under three different plans: 1980, 1982, and 1984. In Political gerrymandering and the courts, ed. B. Grofman, 281–88. New York: Agathon Press.
   Google Scholar
• Horn, D. L., C. R. Hampton, and A. J. Vandenberg. 1993. Practical application of district compactness. Political Geography 12 (2):103–20. doi: 10.1016/0962-6298(93)90031-2.
   Web of Science ®Google Scholar
• Humphreys, M. 2011. Can compactness constrain the gerrymander? Irish Political Studies 26 (4):513–20. doi: 10.1080/07907184.2011.619741.
   Web of Science ®Google Scholar
• Karcher v. Daggett. 462 U.S. 725 (1983).
   Google Scholar
• Kueng, R., D. G. Mixon, and S. Villar. 2019. Fair redistricting is hard. Theoretical Computer Science 791:28–35. doi: 10.1016/j.tcs.2019.04.004.
   Web of Science ®Google Scholar
• Li, W., T. Chen, E. A. Wentz, and C. Fan. 2014. NMMI: A mass compactness measure for spatial pattern analysis of areal features. Annals of the Association of American Geographers 104 (6):1116–33. doi: 10.1080/00045608.2014.941732.
   Web of Science ®Google Scholar
• Lowry, J. H., and M. B. Lowry. 2014. Comparing spatial metrics that quantify urban form. Computers, Environment and Urban Systems 44:59–67. doi: 10.1016/j.compenvurbsys.2013.11.005.
   Web of Science ®Google Scholar
• Lunday, B. J. 2014. A metric to identify gerrymandering. International Journal of Society Systems Science 6 (3):285–304. doi: 10.1504/IJSSS.2014.065207.
   Google Scholar
• MacEachren, A. M. 1985. Compactness of geographic shape: Comparison and evaluation of measures. Geografiska Annaler: Series B, Human Geography 67 (1):53–67. doi: 10.1080/04353684.1985.11879515.
   Web of Science ®Google Scholar
• McGann, A. J., C. A. Smith, M. Latner, and A. Keena. 2016. Gerrymandering in America: The House of Representatives, the Supreme Court, and the future of popular sovereignty. New York: Cambridge University Press.
   Google Scholar
• McGarigal, K., S. A. Cushman, and E. Ene. 2012. FRAGSTATS v4: Spatial pattern analysis program for categorical and continuous maps. Amherst: University of Massachusetts. Accessed September 8, 2019. http://www.umass.edu/landeco/research/fragstats/fragstats.html.
   Google Scholar
• McGhee, E. 2014. Measuring partisan bias in single-member district electoral systems. Legislative Studies Quarterly 39 (1):55–85. doi: 10.1111/lsq.12033.
   Web of Science ®Google Scholar
• National Conference of State Legislatures. 2019. Redistricting and the Supreme Court: The Most Significant Cases 2019. Accessed August 9, 2019. https://www.ncsl.org/research/redistricting/redistricting-and-the-supreme-court-the-most-significant-cases.aspx.
   Google Scholar
• National Conference of State Legislatures. 2018. Redistricting and the Supreme Court: The most significant cases.
   Google Scholar
• Niemi, R. G., B. Grofman, C. Carlucci, and T. Hofeller. 1990. Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering. The Journal of Politics 52 (4):1155–81. doi: 10.2307/2131686.
   Web of Science ®Google Scholar
• Polsby, D. D., and R. D. Popper. 1991. The third criterion: Compactness as a procedural safeguard against partisan gerrymandering. Yale Law & Policy Review 9 (2):301–53.
   Google Scholar
• Reock, E. C. 1961. A note: Measuring compactness as a requirement of legislative apportionment. Midwest Journal of Political Science 5 (1):70–74. doi: 10.2307/2109043.
   Google Scholar
• Rossiter, K. M., D. W. S. Wong, and P. L. Delamater. 2018. Congressional redistricting: Keeping communities together? The Professional Geographer 70 (4):609–23. doi: 10.1080/00330124.2018.1443477.
   Web of Science ®Google Scholar
• Stephanopoulos, N. O., and E. M. McGhee. 2015. Partisan gerrymandering and the efficiency gap. The University of Chicago Law Review 82 (2):831–900.
   Web of Science ®Google Scholar
• Sun, S. 2016. Symbolize map distortion with inscribed circles in polygons. International Journal of Cartography 2 (2):166–85. doi: 10.1080/23729333.2016.1179863.
   Google Scholar
• Taylor, P. J. 1973. A new shape measure for evaluating electoral district patterns. American Political Science Review 67 (3):947–50. doi: 10.2307/1958636.
   Web of Science ®Google Scholar
• Toussaint, G. T., and B. K. Bhattacharya. 1983. Optimal algorithms for computing the minimum distance between two finite planar sets. Pattern Recognition Letters 2 (2):79–82. doi: 10.1016/0167-8655(83)90041-7.
   Web of Science ®Google Scholar
• Tsai, Y.-H. 2005. Quantifying urban form: Compactness versus sprawl. Urban Studies 42 (1):141–61. doi: 10.1080/0042098042000309748.
   Web of Science ®Google Scholar
• van Etten, J. 2017. R Package gdistance: Distances and routes on geographical grids. Journal of Statistical Software 76 (13):1–21. doi: 10.18637/jss.v076.i13.
   Web of Science ®Google Scholar
• Vieth v. Jubelirer. In 541 U.S. 267 (2004).
   Google Scholar
• Visvalingam, M., and J. D. Whyatt. 1993. Line generalisation by repeated elimination of points. The Cartographic Journal 30 (1):46–51. doi: 10.1179/000870493786962263.
   Web of Science ®Google Scholar
• Weaver, J. B., and S. W. Hess. 1963. A procedure for nonpartisan districting: Development of computer techniques. The Yale Law Journal 73 (2):288–308. doi: 10.2307/794769.
   Web of Science ®Google Scholar
• Webster, G. R. 2013. Reflections on current criteria to evaluate redistricting plans. Political Geography 32:3–14. doi: 10.1016/j.polgeo.2012.10.004.
   Web of Science ®Google Scholar
• Wentz, E. A. 2010. A shape definition for geographic applications based on edge, elongation, and perforation. Geographical Analysis 32 (2):95–112. doi: 10.1111/j.1538-4632.2000.tb00419.x.
   Google Scholar
• Wong, D. 2009. The modifiable areal unit problem (MAUP). In The SAGE Handbook of Spatial Analysis, eds. A. S. Fotheringham and P. A. Rogerson, 105–123. Thousand Oaks, CA: Sage.
   Google Scholar
• Young, H. P. 1988. Measuring the compactness of legislative districts. Legislative Studies Quarterly 13 (1):105–15. doi: 10.2307/439947.
   Web of Science ®Google Scholar