C
Christiane Lammersen
Researcher at Simon Fraser University
Publications - 9
Citations - 453
Christiane Lammersen is an academic researcher from Simon Fraser University. The author has contributed to research in topics: Approximation algorithm & Cluster analysis. The author has an hindex of 7, co-authored 9 publications receiving 417 citations. Previous affiliations of Christiane Lammersen include University of Bonn & University of Paderborn.
Papers
More filters
Proceedings Article
StreamKM++: a clustering algorithm for data streams
Marcel R. Ackermann,Christiane Lammersen,Marcus Märtens,Christoph Raupach,Christian Sohler,Kamil Swierkot +5 more
TL;DR: A new k -means clustering algorithm for data streams of points from a Euclidean space that provides a good alternative to BIRCH and StreamLS, in particular, if the number of cluster centers is large.
Book ChapterDOI
Theoretical Analysis of the k -Means Algorithm – A Survey
TL;DR: This paper surveys the recent results in this direction as well as several extension of the basic k-means method that can be used to improve the algorithm.
Journal ArticleDOI
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem
TL;DR: A randomized distributed algorithm that computes in expectation an ${\mathcal {O}}(1)$-approximate solution to the metric facility location problem described above and extends its distributed algorithm to constant powers of metric spaces.
Proceedings ArticleDOI
A distributed O(1)-approximation algorithm for the uniform facility location problem
TL;DR: This paper presents a randomized constant factor approximation algorithm for the metric minimum facility location problem with uniform costs and demands in a distributed setting, in which every point can open a facility.
Book ChapterDOI
Facility Location in Dynamic Geometric Data Streams
TL;DR: A randomized algorithm is presented that maintains a constant factor approximation for the cost of the facility location problem in the dynamic geometric data stream model.