Gereon Frahling

Gereon Frahling, Piotr Indyk, Christian Sohler: Sampling in Dynamic Data Streams and Applications. Int. J. Comput. Geometry Appl. 18(1/2): 3-28 (2008)

Gereon Frahling, Christian Sohler: A Fast k-Means Implementation Using Coresets. Int. J. Comput. Geometry Appl. 18(6): 605-625 (2008)

Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos: Theory research at Google. SIGACT News 39(2): 10-28 (2008)

Artur Czumaj, Gereon Frahling, Christian Sohler: Efficient Kinetic Data Structures for MaxCut. CCCG 2007: 157-160

Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler: Estimating Clustering Indexes in Data Streams. ESA 2007: 618-632

Gereon Frahling: Algorithms for dynamic geometric data streams. University of Paderborn 2006, isbn 978-3-942647-09-0, pp. 1-167

Ulrich Faigle, Gereon Frahling: A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Applied Mathematics 154(9): 1380-1391 (2006)

Gereon Frahling, Christian Sohler: A fast k-means implementation using coresets. Symposium on Computational Geometry 2006: 135-143

Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler: Counting triangles in data streams. PODS 2006: 253-262

Gereon Frahling, Piotr Indyk, Christian Sohler: Sampling in dynamic data streams and applications. Symposium on Computational Geometry 2005: 142-149

Gereon Frahling, Jens Krokowski: Online Occlusion Culling. ESA 2005: 758-769

Gereon Frahling, Christian Sohler: Coresets in dynamic geometric data streams. STOC 2005: 209-217