Search Sciweavers | Sciweavers

2 search results - page 1 / 1

» A PTAS for k-means clustering based on weak coresets

click to vote

FOCS
2010
IEEE

206views Theoretical Computer Science» more FOCS 2010»

Stability Yields a PTAS for k-Median and k-Means Clustering

13 years 2 months ago

Download www.cs.cmu.edu

We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...

Pranjal Awasthi, Avrim Blum, Or Sheffet

claim paper

Read More »

click to vote

COMPGEOM
2007
ACM

120views Discrete Geometry» more COMPGEOM 2007»

A PTAS for k-means clustering based on weak coresets

13 years 8 months ago

Download www.cs.tau.ac.il

Dan Feldman, Morteza Monemizadeh, Christian Sohler

claim paper

Read More »

« Prev « First page 1 / 1 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers