The geo-graph in practice: creating United States congressional districts from census blocks

DOI10.1007/s10589-017-9936-3zbMath1392.90118OpenAlexW2745697093MaRDI QIDQ683330

Douglas M. King, Edward C. Sewell, Jacobson, Sheldon H.

Publication date: 6 February 2018

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-017-9936-3

zbMATH Keywords

planar graphsgraph partitioninggraph connectivitygeographic districting

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90)

Related Items (6)

Imposing Contiguity Constraints in Political Districting Models ⋮ Redistricting optimization with recombination: a local search case study ⋮ 3D geo-graphs: efficient flip verification for the spherical zoning problem ⋮ Optimum turn-restricted paths, nested compatibility, and optimum convex polygons ⋮ Electoral economics: maximizing local representation under proportionality ⋮ Political districting to minimize cut edges

Cites Work

• Unnamed Item
• Political districting: From classical models to recent approaches
• A tabu search heuristic and adaptive memory procedure for political districting
• Weighted Voronoi region algorithms for political districting
• Local search algorithms for political districting
• Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
• Towards a unified territorial design approach - applications, algorithms and GIS integration. (With comments and rejoinder)
• An Optimization Based Heuristic for Political Districting
• Fast Approximation Methods for Sales Force Deployment
• A mini–max spanning forest approach to the political districting problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• Evaluation and Optimization of Electoral Systems
• Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning
• Depth-First Search and Linear Graph Algorithms
• A simulated annealing approach to police district design
• A Multicriteria Districting Heuristic For The Aggregation Of Zones And Its Use In Computing Origin-Destination Matrices

This page was built for publication: The geo-graph in practice: creating United States congressional districts from census blocks