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. In SIGACT News 39(2) pages 10-28, 2008
G. Frahling
Algorithmen für dynamische geometrische Datenströme. „Ausgezeichnete Informatikdissertationen 2006“, GI-Edition-Lecture Notes in Informatics (LNI), 2007.
L. Buriol, G. Frahling, S. Leonardi, and C. Sohler
Estimating Clustering Indexes in Data Streams. Proceedings of the 15th Annual European Symposium on Algorithms (ESA), 2007.
G. Frahling
Algorithms for Dynamic Geometric Data Streams. Dissertation (Ph.D. thesis), 2006.
G. Frahling and C. Sohler.
A Fast k-Means Implementation using Coresets. To appear in International Journal of Computational Geometry an Applications (IJCGA) (invited paper). Earlier version in Proceedings of the 22nd Annual Symposium on Computational Geometry (SoCG), pages 135-143, 2006
L. Buriol, G. Frahling, S. Leonardi, A. Marchetti-Spaccamela, and C. Sohler
Counting Triangles in Data Streams, Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pages 253-262, 2006.
G. Frahling and U. Faigle.
A combinatorial algorithm for weighted stable sets in bipartite graphs.
Journal of Discrete Applied Mathematics, Volume 154, Issue 9, pages 1380-1391, 2006.
L. Buriol, G. Frahling, S. Leonardi, A. Marchetti-Spaccamela, and C. Sohler
Computing Clustering Coefficients in Data Streams. Short paper at the European Conference on Complex Systems (ECCS), 2006
G. Frahling and C. Sohler
Coresets in Dynamic Geometric Data Streams. Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC), pages 209-217, 2005.
G. Frahling, P. Indyk, and C. Sohler
Sampling in Dynamic Data Streams and Applications. To appear in Journal of Computational Geometry and Applications (IJCGA) (invited paper). Earlier version in Proceedings of the 21st Annual Symposium on Computational Geometry (SoCG), pages 142-149, 2005.
G. Frahling and J. Krokowski.
Online Occlusion Culling. Proceedings of the 13th Annual European Symposium on Algorithms (ESA), pages 758-769, 2005.
