On resolution coresets for constrained clustering

Maximilian Fiedler, Peter Gritzmann, Fabian Klemm

Specific data compression techniques, formalized by the concept of coresets, proved to be powerful for many optimization problems. In fact, while tightly controlling the approximat…