most citedFast Clustering with Lower Bounds: No Customer too Far, No Shop too Small

11 citations · 11 across the 1 of their papers we have counts for

collaborators

1 paper

cs.CG2013★ 11 cited

Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small

Alina Ene, Sariel Har-Peled, Benjamin Raichel

We study the \LowerBoundedCenter (\lbc) problem, which is a clustering problem that can be viewed as a variant of the \kCenter problem. In the \lbc problem, we are given a set of p…