TY  - BOOK
AU  - Fryer,Roland G.
AU  - Holden, Richard
TI  - Measuring the Compactness of Political Districting Plans
AV  - HB73 JOU 
PY  - 2011///
CY  - Chicago
PB  - University of Chicago Press
KW  - Algorithms
KW  - Centroids
KW  - Congressional districts
KW  - Electoral districts
KW  - Incumbents
KW  - Population density
KW  - Topological compactness
KW  - Voting
KW  - Voting precincts
N2  - We develop a measure of compactness based on the distance between voters within the same district relative to the minimum distance achievable, which we coin the relative proximity index. Any compactness measure that satisfies three desirable properties (anonymity of voters, efficient clustering, and invariance to scale, population density, and number of districts) ranks districting plans identically to our index. We then calculate the relative proximity index for the 106th Congress, which requires us to solve for each state’s maximal compactness—a problem that is nondeterministic polynomial-time hard (NP hard). The correlations between our index and the commonly used measures of dispersion and perimeter are −.37 and −.29, respectively. We conclude by estimating seat-vote curves under maximally compact districts for several large states. The fraction of additional seats a party obtains when its average vote increases is significantly greater under maximally compact districting plans relative to the existing plans
UR  - https://doi.org/10.1086/661511
ER  -