Compact Redistricting Plans Have Many Spanning Trees.

Ariel D. Procaccia Jamie Tucker-Foltz

Published in: SODA (2022)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
undirected graph
depth first search
weighted graph
plan recognition
plan generation
data structure
planning problems
root node
total length