Research Interests: development of algorithms and data structures for massive data sets and their analysis, research topics include: streaming algorithms, clustering algorithms, algorithmic and combinatorial geometry, graph theory
Publications
Journal Articles
Christiane Lammersen, Melanie Schmidt, and Christian Sohler (2015): Probabilistic k-Median Clustering in Data Streams. Theory of Computing Systems, 56(1): 251-290, 2015.
Joachim Gehweiler, Christiane Lammersen, and Christian Sohler (2014): A distributed O(1)-approximation algorithm for the uniform facility location problem. Algorithmica, 68(3): 643-670, 2014.
Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, and Kamil Swierkot (2012): StreamKM++: A clustering algorithm for data streams. ACM Journal of Experimental Algorithmics, Vol. 17, No. 2, Article 2.4, July 2012. By invitation to the special issue on selected papers from ALENEX 2010.
Bastian Degener, Joachim Gehweiler, and Christiane Lammersen (2010): Kinetic facility location. Algorithmica, 57(3): 562-584, July 2010. By invitation to the special issue on selected papers from SWAT 2008.
Conference Articles
Artur Czumaj, Christiane Lammersen, Morteza Monemizadeh, and Christian Sohler (2013): (1+ε)-approximation for facility location in data streams. In Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), pp. 1710-1728.
Christiane Lammersen, Melanie Schmidt, and Christian Sohler (2012): Probabilistic k-median clustering in data streams. In Proceedings of the 10th Workshop on Approximation and Online Algorithms (WAOA 2012), pp. 70-81.
Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, and Kamil Swierkot (2010): StreamKM++: A clustering algorithm for data streams. In Proceedings of the 12th Workshop on Algorithm Engineering and Experiments (ALENEX 2010), pp. 173-187. Invited to the special issue on selected papers from ALENEX 2010, submitted to ACM Journal on Experimental Algorithmics.
Christiane Lammersen, Anastasios Sidiropoulos, and Christian Sohler (2009): Streaming embeddings with slack. In Proceedings of the 11th Algorithms and Data Structures Symposium (WADS 2009), pp. 483-494.
Christiane Lammersen and Christian Sohler (2008): Facility location in dynamic geometric data streams. In Proceedings of the 16th Annual European Symposium on Algorithms (ESA 2008), pp. 660-671.
Bastian Degener, Joachim Gehweiler, and Christiane Lammersen (2008): The kinetic facility location problem. In Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008), pp. 378-389.
Joachim Gehweiler, Christiane Lammersen, and Christian Sohler (2006): A distributed O(1)-approximation algorithm for the uniform facility location problem. In Proceeedings of 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006), pp. 237-243.
Papers in Workshops and Manuscripts
Bastian Degener, Joachim Gehweiler, and Christiane Lammersen (2008): The kinetic facility location problem. In Proceedings of the 24th European Workshop on Computational Geometry (EuroCG 2008), pp. 251-254.
Christiane Lammersen and Christian Sohler (2007): StrSort algorithms for geometric problems. In Proceedings of the 23rd European Workshop on Computational Geometry (EWCG 2007), pp. 69-72.
Theses
Christiane Lammersen (2010): Approximation techniques for facility location and their applications in metric embeddings. Dissertation, Technische Universität Dortmund.
Christiane Lammersen (2005): Algorithmen für geometrische Probleme im Datenstrom-Modell erweitert um ein Sortierungsprimitiv. Diploma thesis, University of Paderborn.
Christiane Lammersen and Julia Seifert (2003): Modellierung der Farbsehfähigkeiten. Bachelor thesis, University of Paderborn.