Christian Sohler

StreamKM++

Marcel R. Ackermann, Marcus Märtens, Christoph Raupach et al. · ACM Journal of Experimental Algorithmics · 2012 · 293 citations

Stream Processing, Cluster Computing, Euclidean Space +15

Counting triangles in data streams

Luciana S. Buriol, Gereon Frahling, Stefano Leonardi et al. · 2006 · 264 citations

A PTAS for k-means clustering based on weak coresets

Dan Feldman, Morteza Monemizadeh, Christian Sohler · 2007 · 164 citations

Mathematical Programming, Cluster Computing, Engineering +20

Turning Big data into tiny data: Constant-size coresets for <i>k</i>-means, PCA and projective clustering

Dan Feldman, Melanie Schmidt, Christian Sohler · 2013 · 150 citations

Analysis of Agglomerative Clustering

Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze et al. · Algorithmica · 2012 · 139 citations · Full text

Document Clustering, Engineering, Data Science +4