Proceedings of the 2013 International Conference on the Modern Development of Humanities and Social Science

Application of Computational Geometry on Multi-region Electoral Districting

Authors
Mawkae Hor, Tzusui Hung, Yingche Hung, Chengyuan Tang, Yifan Peng, Hungmin Hsu
Corresponding Author
Mawkae Hor
Available Online December 2013.
DOI
https://doi.org/10.2991/mdhss-13.2013.71How to use a DOI?
Keywords
computational geometry, electoral districting, feasible solution, geographic information system
Abstract
Different electoral districting affects the election results. The spirit of democracy is worthwhile that the election system must be fair and square and legitimately practices without the occurrence of that the political party and candidate taking advantages on the electoral districting inducing controversy over manipulating the election strategy. In this study, we developed a computational geometry based partitioning algorithm to solve the multi-region electoral districting problems. The algorithm uses the Geographic Information System as well as the dynamic programming techniques and solves the multi-region districting problems by recursively applying the two-partitioning algorithm. The problem regarding to the huge feasible solutions can be reduced substantially by introducing the concept of “indivisible regions”. The contiguity test and the compactness test can be done through the knowledge of computational geometry. The method is implemented on a local county to illustrate the entire mechanism and obtained feasible solutions for further evaluation and analysis. We also used the historical voting results to evaluate our districting results and compared with the results released by CEC (Central Election Commission). The analyses show that our methods can solve the multi-region electoral districting problems successfully and effectively.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2013 International Conference on the Modern Development of Humanities and Social Science
Part of series
Advances in Intelligent Systems Research
Publication Date
December 2013
ISBN
978-90786-77-90-1
DOI
https://doi.org/10.2991/mdhss-13.2013.71How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Mawkae Hor
AU  - Tzusui Hung
AU  - Yingche Hung
AU  - Chengyuan Tang
AU  - Yifan Peng
AU  - Hungmin Hsu
PY  - 2013/12
DA  - 2013/12
TI  - Application of Computational Geometry on Multi-region Electoral Districting
BT  - 2013 International Conference on the Modern Development of Humanities and Social Science
PB  - Atlantis Press
UR  - https://doi.org/10.2991/mdhss-13.2013.71
DO  - https://doi.org/10.2991/mdhss-13.2013.71
ID  - Hor2013/12
ER  -