21 citations · 22 across the 5 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2022★ 1 cited
Coresets for Weight-Constrained Anisotropic Assignment and Clustering
Maximilian Fiedler, Peter Gritzmann
The present paper constructs coresets for weight-constrained anisotropic assignment and clustering. In contrast to the well-studied unconstrained least-squares clustering problem,…
cs.DS2018
On the Reconstruction of Static and Dynamic Discrete Structures
Andreas Alpers, Peter Gritzmann
We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite poin…
cs.DS2017
Reconstructing binary matrices under window constraints from their row and column sums
Andreas Alpers, Peter Gritzmann
The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of…