Christian Sohler

StreamKM++

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

Computing, Computer Science, Algorithms +12

Counting triangles in data streams

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

Computing, Computer Science, Mathematics +17

A PTAS for k-means clustering based on weak coresets

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

Computing, Computer Engineering, Computer Science +9

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 · 153 citations

Computing, Computer Science, Mathematics +17

Analysis of Agglomerative Clustering

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

Computing, Computer Science, Spatial Analysis +9