Gereon Frahling

Google Research

• Home
• Publications
• Tech Talks
• University Research Programs
• About Google Research
• Work at Google

Other Google Resources

• Google Code
• Google Labs
• Google Scholar

Publications

• Algorithmen für dynamische geometrische Datenströme, Gereon Frahling, Ausgezeichnete Informatikdissertationen 2006 (Outstanding Informatics dissertations 2006), 2008 (to appear).

• A Fast k-Means Implementation using Coresets, Gereon Frahling, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (2007).

• Efficient kinetic data structures for MaxCut, Artur Czumaj, Gereon Frahling, Christian Sohler, Proc. of the 19th Canadian Conference on Computational Geometry, 2007.

• Estimating Clustering Indexes in Data Streams, Luciana Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler, Proc. 15th European Symposium on Algorithms (ESA), 2007 (to appear).

Prior Publications

• Sampling in Dynamic Data Streams and Applications, Gereon Frahling, Piotr Indyk, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (2007).