Hauptinhalt

Dr. Christiane Lammersen

Address:   Fakultät für Informatik, Lehrstuhl 2, TU Dortmund, D-44221 Dortmund, Germany   Office:   Campus Nord, Otto-Hahn-Straße 14, Room 309   E-mail:   christiane.lammersentu-dortmund.de   Phone:   +49 (0)231 755-4762   Fax:   +49 (0)231 755-2047

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

• Bastian Degener, Joachim Gehweiler, and Christiane Lammersen (2010):
  Kinetic Facility Location.
  Algorithmica, 57(3): 562-584.
  By invitation for the special issue on selected papers from SWAT 2008.

Conference Articles

• Marcel R. Ackermann, Christiane Lammersen, Marcus Märtens, Christoph Raupach, Christian Sohler, and Kamil Swierkot (2008):
  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.