3D geo-graphs: efficient flip verification for the spherical zoning problem

DOI10.1016/J.DAM.2023.07.004MaRDI QIDQ6110624zbMATH OpenOpenAlexFDO

Authors Ian G. Ludden, Douglas M. King, Sheldon H. Jacobson

Publication date 2 August 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2023.07.004

zbMATH Keywords

3D clusteringcombinatorial optimizationcombinatorial topologygraph partitioninglocal search optimization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial optimization (90C27)

Recommendations

• Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
• Geo-graphs: an efficient model for enforcing contiguity and hole constraints in planar graph partitioning
• Computational geometric approaches to equitable districting: a survey
• Free-Form Surface Partition in 3-D
• A partition of the unit sphere into regions of equal area and small diameter

Cites work

• A Greedy Randomized Adaptive Search Procedure for the Two-Partition Problem
• A homology theory for spanning tress of a graph
• A polylogarithmic approximation of the minimum bisection
• Approximating the Maximally Balanced Connected Partition Problem in graphs
• Combinatorial cell complexes and Poincaré duality
• Dynamically switching vertices in planar graphs
• Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning
• Extending Steinitz's theorem to upward star-shaped polyhedra and spherical polyhedra
• Geo-graphs: an efficient model for enforcing contiguity and hole constraints in planar graph partitioning
• Graphs of polyhedra; polyhedra as graphs
• High quality graph partitioning
• scientific article; zbMATH DE number 3812514 (Why is no real title available?)
• scientific article; zbMATH DE number 3603293 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Local search algorithms for political districting
• On the complexity of partitioning graphs into connected subgraphs
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• The geo-graph in practice: creating United States congressional districts from census blocks

Cited in

(1)

• Efficient geo-graph contiguity and hole algorithms for geographic zoning and dynamic plane graph partitioning

This page was built for publication: 3D geo-graphs: efficient flip verification for the spherical zoning problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6110624)