Uniform Capacitated Clustering with Few Extra Centers

arXiv:2610.40625 · cs.CG, cs.DS · Submitted 2026-10-29 · Read on arXiv

cs.CG, cs.DS

Submitted: 2026-10-29

Updated: 2026-10-29

Terminology

• Clustering — 1× in this paper · explained in 2 episodes

Related papers

• Strong Lower Bounds for Weak Epsilon-Nets
• Witnessed Boolean Contracts: Sound Local Distance Guarantees for Approximate Implicit CSG
• Certified Small Well-Separated Pair Decompositions in Practice
• Covering Points with Rectangular Boundaries
• Quantifying displacement: an urban expansion consequence via persistent homology
• All-even sets in R squared and R cubed