通过图的约束聚类:统一理论及其在选区设计中的应用
Constrained clustering via diagrams: A unified theory and its applications to electoral district design
摘要:
基于几何聚类与图的紧密联系,提出了一种约束聚类的通用框架。各种新的结构和算法的结果证明(和已知的结果推广和统一),这表明该方法是计算效率和灵活性,足以追求各种冲突的需求。该模型的实力也证明了实际上在现实世界的情况下,一个国家的城市的选区设计问题,必须分组到地区的人口几乎相等,同时遵守一定的政治动机的要求。
英文摘要:
The paper develops a general framework for constrained clustering which is based on the close connection of geometric clustering and diagrams. Various new structural and algorithmic results are proved (and known results generalized and unified) which show that the approach is computationally efficient and flexible enough to pursue various conflicting demands. The strength of the model is also demonstrated practically on real-world instances of the electoral district design problem where municipalities of a state have to be grouped into districts of nearly equal population while obeying certain politically motivated requirements.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。