S
St. Meiser
Researcher at Saarland University
Publications - 1
Citations - 74
St. Meiser is an academic researcher from Saarland University. The author has contributed to research in topics: Fortune's algorithm & Randomized algorithm. The author has an hindex of 1, co-authored 1 publications receiving 73 citations.
Papers
More filters
Journal ArticleDOI
On the construction of abstract voronoi diagrams
TL;DR: It is shown that the abstract Voronoi diagram of n sites in the plane can be constructed in timeO(n logn) by a randomized algorithm based on Clarkson and Shor's randomized incremental construction technique.