论文信息 - Improving Electoral Districting through Geographic Information Systems

Improving Electoral Districting through Geographic Information Systems

In this paper, we present an approach that can solve the electoral districting problems by integrating the technologies of dynamics programming, computational geometry as well as the geographic information systems. A quantitative measurement to evaluate the shape of the districting results is also presented. We have applied these methods to Changhua County in Taiwan and obtained more than hundred thousands of feasible solutions. Keywords—computational geometry; dynamic programming; electoral districting; geographic information system.

Yifan Peng | Mawkae Hor | M. Hor | Yi-Fan Peng

[1] Maw-Kae Hor. Intelligent electoral districting mechanism , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[2] Maw-Kae Hor,et al. Application of Computational Geometry on Multi-region Electoral Districting , 2013 .

[3] Maw-Kae Hor,et al. Multi-region electoral districting using computational geometry , 2013, 2013 International Conference on Machine Learning and Cybernetics.

[4] Abraham Kandel,et al. Expert systems in government: a look at the redistricting problem , 1993, SIAP.

[5] C. C. Harris,et al. A scientific method of districting. , 1964, Behavioral science.

[6] J. Weaver,et al. Nonpartisan Political Redistricting by Computer , 1965 .

[7] W. Vickrey. On the Prevention of Gerrymandering , 1961 .

[8] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .

[9] H. Kaiser,et al. FORTRAN program for computing a measure of the population quality of Legislative apportionment , 1968, American Political Science Review.

[10] Robert R. Roediger,et al. Political redistricting by computer , 1972, CACM.

[11] M. Shamos. Problems in computational geometry , 1975 .