Refined analysis yields O(1)-approximation for packing balanced star districts in planar graphs, extending to minor-free and bounded-expansion graphs, plus O(1) results for fixed-radius-k districts and minimum-weight variants.
Ifv ∗ is not selected, the trace simply extends withv∗ ∈P 0
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Packing Compact Subgraphs with Applications to Districting
Refined analysis yields O(1)-approximation for packing balanced star districts in planar graphs, extending to minor-free and bounded-expansion graphs, plus O(1) results for fixed-radius-k districts and minimum-weight variants.