Skip to main navigation
Skip to search
Skip to main content
University of Illinois Urbana-Champaign Home
LOGIN & Help
Home
Profiles
Research units
Research & Scholarship
Datasets
Honors
Press/Media
Activities
Search by expertise, name or affiliation
How fast is the k-means method?
Sariel Har-Peled
, Bardia Sadri
Siebel School of Computing and Data Science
Research output
:
Contribution to conference
›
Paper
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'How fast is the k-means method?'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
K-means
100%
Number of Iterations
40%
Number of Points
40%
Performance Guarantee
20%
Number of Clusters
20%
Two-center
20%
Line Center
20%
Alternative Algorithms
20%
Lloyd's Method
20%
Mean Method
20%
Mathematics
Polynomial
100%
Set Point
66%
Upper Bound
33%
Worst Case
33%
Lower and upper bounds
33%
Real Line
33%