Compact Redistricting Plans Have Many Spanning Trees.

Ariel D. Procaccia Jamie Tucker-Foltz

Published in: CoRR (2021)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
plan recognition
plan generation
root node
weighted graph
undirected graph
planning domains
minimum total cost
graphical models
planning problems
partially ordered
depth first search