TY - JOUR AU - Blömer, Johannes AU - Brauer, Sascha AU - Bujna, Kathrin ID - 20888 IS - 4 JF - ACM Transactions on Algorithms SN - 1549-6325 TI - A Complexity Theoretical Study of Fuzzy K-Means VL - 16 ER - TY - JOUR AU - Ackermann, Marcel R. AU - Blömer, Johannes AU - Sohler, Christian ID - 2990 IS - 4 JF - ACM Trans. Algorithms KW - k-means clustering KW - k-median clustering KW - Approximation algorithm KW - Bregman divergences KW - Itakura-Saito divergence KW - Kullback-Leibler divergence KW - Mahalanobis distance KW - random sampling SN - 1549-6325 TI - Clustering for Metric and Nonmetric Distance Measures ER -