Projects
Reading
People
Chat
SU\G
(𝔸)
/K·U
Projects
Reading
People
Chat
Sign Up
Sign In
Light
Dark
System
Jan Eube
Follow
Share
Generating author description...
All published works
Action
Title
Year
Authors
+
Connected k-Center and k-Diameter Clustering
2022
Lukas Drexler
Jan Eube
Kelin Luo
Heiko Röglin
Melanie Schmidt
Julian Wargalla
+
Noisy, Greedy and Not So Greedy k-means++
2019
Anup Bhattacharya
Jan Eube
Heiko Röglin
Melanie Schmidt
Common Coauthors
Coauthor
Papers Together
Heiko Röglin
2
Melanie Schmidt
2
Lukas Drexler
1
Kelin Luo
1
Julian Wargalla
1
Anup Bhattacharya
1
Commonly Cited References
Action
Title
Year
Authors
# of times referenced
+
A unified framework for approximating and clustering data
2011
Dan Feldman
Michael Langberg
1
+
PDF
Chat
A comparative study of efficient initialization methods for the k-means clustering algorithm
2012
M. Emre Celebi
Hassan A. Kingravi
Patricio A. Vela
1
+
PDF
Chat
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
2017
Sara Ahmadian
Ashkan Norouzi-Fard
Ola Svensson
Justin Ward
1
+
PDF
Chat
Local Search Yields a PTAS for $k$-Means in Doubling Metrics
2019
Zachary Friggstad
Mohsen Rezapour
Mohammad R. Salavatipour
1
+
PDF
Chat
Improved and simplified inapproximability for k-means
2016
Euiwoong Lee
Melanie Schmidt
John C. Wright
1