Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
Coresets for Weight-Constrained Anisotropic Assignment and Clustering. |
| Συγγραφείς: |
Fiedler, Maximilian1 (AUTHOR), Gritzmann, Peter1 (AUTHOR) gritzmann@tum.de |
| Πηγή: |
Discrete & Computational Geometry. Jul2026, Vol. 76 Issue 1, p378-415. 38p. |
| Θεματικοί όροι: |
*Clustering algorithms, *Assignment problems (Programming), *Materials science, *Crystal grain boundaries |
| Περίληψη: |
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] |
| Βάση Δεδομένων: |
Academic Search Index |