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.
The trace remains unchangeds=s ′, and we update: D(t, s)◁ D(t ′, s′)
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.