Balanced Districting on Grid Graphs with Provable Compactness and Contiguity.

Cyrus Hettle Shixiang Zhu Swati Gupta Yao Xie

Published in: CoRR (2021)

Keyphrases

graph partitioning
voronoi diagram
graph theoretic
approximation guarantees
graph matching
weighted graph
grid computing
genetic algorithm
graph mining
graph databases
grid enabled
graph structures
random graphs
graph clustering
grid environment
directed graph
np hard
special case
bayesian networks
image segmentation