Application of Computational Geometry on Multi-region Electoral Districting
Mawkae Hor, Tzusui Hung, Yingche Hung, Chengyuan Tang, Yifan Peng, Hungmin Hsu
Available Online December 2013.
- https://doi.org/10.2991/mdhss-13.2013.71How to use a DOI?
- computational geometry, electoral districting, feasible solution, geographic information system
- 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.
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 SP - 273 EP - 277 SN - 1951-6851 UR - https://doi.org/10.2991/mdhss-13.2013.71 DO - https://doi.org/10.2991/mdhss-13.2013.71 ID - Hor2013/12 ER -