“Algorithmen für dynamische geometrische Datenströme”, Gereon Frahling, Ausgezeichnete Informatikdissertationen 2006 (Outstanding Informatics dissertations 2006), 2008 (to appear).
[pdf] [search]
“Theory research at Google”, Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika R. Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos, SIGACT News, vol. 39 (2008), pp. 10-28.
[doi.acm.org] [search]
“A Fast k-Means Implementation using Coresets”, Gereon Frahling, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (2007).
[doi.acm.org] [pdf] [search]
“Efficient kinetic data structures for MaxCut”, Artur Czumaj, Gereon Frahling, Christian Sohler, Proc. of the 19th Canadian Conference on Computational Geometry, 2007.
[pdf] [search]
“Estimating Clustering Indexes in Data Streams”, Luciana Buriol, Gereon Frahling, Stefano Leonardi, Christian Sohler, Proc. 15th European Symposium on Algorithms (ESA), 2007 (to appear).
[pdf] [search]
“Sampling in Dynamic Data Streams and Applications”, Gereon Frahling, Piotr Indyk, Christian Sohler, International Journal of Computational Geometry and Applications (IJCGA) (2007).
[doi.acm.org] [search]