no code implementations • 18 Oct 2013 • Johannes Blömer, Kathrin Bujna, Daniel Kuntze
In this paper we provide a new analysis of the SEM algorithm.
no code implementations • 16 Dec 2010 • Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
Assuming that the dimension $d$ is a constant, we show that for any $k$ the solution computed by this algorithm is an $O(\log k)$-approximation to the diameter $k$-clustering problem.