重划选区算法
数据结构与算法
2020-11-20 v1 计算机与社会
摘要
为什么不让计算机直接画一张地图?在人们谈论杰利蝾螈式选区操纵时经常会听到这种说法,并且一开始很容易认为这能彻底解决重划选区问题。但这个想法存在不止一两个问题。在本章中,两位计算机科学家综述了算法重划选区方面的已有工作,讨论了哪些方法行不通,并强调了有前景的思路。本预印本作为即将出版的论文集《政治几何学》——一部关于重划选区的跨学科文集——中的一章而准备。(https://mggg.org/gerrybook)
引用
@article{arxiv.2011.09504,
title = {Redistricting Algorithms},
author = {Amariah Becker and Justin Solomon},
journal= {arXiv preprint arXiv:2011.09504},
year = {2020}
}