Academic Journal
Coresets for Weight-Constrained Anisotropic Assignment and Clustering.
| Title: | Coresets for Weight-Constrained Anisotropic Assignment and Clustering. |
|---|---|
| Authors: | Fiedler, Maximilian1 (AUTHOR), Gritzmann, Peter1 (AUTHOR) gritzmann@tum.de |
| Source: | Discrete & Computational Geometry. Jul2026, Vol. 76 Issue 1, p378-415. 38p. |
| Subject Terms: | *Clustering algorithms, *Assignment problems (Programming), *Materials science, *Crystal grain boundaries |
| Abstract: | We construct small coresets for weight-constrained anisotropic assignment and clustering with a specific view toward applications in materials science. Building on previous results for unconstrained least-squares clustering of Har-Peled & Kushal, we obtain coresets even for weight-constrained anisotropic clustering and, particularly, reduce the dependence of their sizes on the number of clusters from cubic to quadratic, an improvement which is decisive for applications in small dimensions such as grain mapping. [ABSTRACT FROM AUTHOR] |
| Database: | Academic Search Index |
Be the first to leave a comment!