红利得的平衡 power 图
数据结构与算法
2018-01-09 v3
摘要
我们提出了一种红利得方法，将地理区域分解为子区域（称为 district），以便使各 district 人口尽可能接近，并且 district 形状紧凑且相连。每个 district 是一个与地理区域相交的多边形。这些多边形是凸的，平均每条多边形的边数小于六个。这些多边形倾向于相当紧凑。每个多边形都与一个中心相关联。该中心是与该多边形相关联居民位置的质心。该算法可被视为寻找中心和将居民均匀分配到中心以最小化居民到中心距离平方和的启发式方法；因此，该解决方案可称为具有低离散度。
引用
@article{arxiv.1710.03358,
title = {Balanced power diagrams for redistricting},
author = {Vincent Cohen-Addad and Philip N. Klein and Neal E. Young},
journal= {arXiv preprint arXiv:1710.03358},
year = {2018}
}