1161 search results - page 7 / 233 » Approximation schemes for clustering problems |
110
Voted
EOR
2008
15 years 3 months ago
2008
107
click to vote
SODA
2000
ACM
15 years 4 months ago
2000
ACM
We consider the following two instances of the projective clustering problem: Given a set
101
Voted
STOC
2002
ACM
16 years 3 months ago
2002
ACM
In this paper, we show that for several clustering problems one can extract a small set of points, so that using those core-sets enable us to perform approximate clustering effici...