Rolf Klein
Rolf Klein
Professor für Informatik, Universität Bonn
Verified email at - Homepage
TitleCited byYear
Voronoi diagrams
F Aurenhammer, R Klein
Handbook of computational geometry 5 (10), 201-290, 2000
Concrete and abstract Voronoi diagrams
R Klein
Springer, 1989
Voronoi Diagrams and Delaunay Triangulations
F Aurenhammer, R Klein, DT Lee
World Scientific, 2013
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen
R Klein
Springer-Verlag, 2006
Randomized incremental construction of abstract Voronoi diagrams
R Klein, K Mehlhorn, S Meiser
Computational Geometry: Theory and Applications 3, 157 - 184, 1993
The polygon exploration problem
F Hoffmann, C Icking, R Klein, K Kriegel
SIAM Journal on Computing 31 (2), 577-600, 2001
Walking an unknown street with bounded detour
R Klein
Computational Geometry 1 (6), 325-351, 1992
The two guards problem
C Icking, R Klein
International Journal of Computational Geometry & Applications 2 (03), 257-285, 1992
Handbook of computational geometry
F Aurenhammer, R Klein
Chapt 5, 201-290, 2000
Abstract Voronoi diagrams and their applications
R Klein
Workshop on Computational Geometry, 148-157, 1988
Concrete and abstract Voronoi diagrams
R Klein
Lecture Notes in Computer Science 400, 1985
Searching for the kernel of a polygon—a competitive strategy
C Icking, R Klein
Proceedings of the eleventh annual symposium on Computational geometry, 258-266, 1995
The farthest color Voronoi diagram and related problems
M Abellanas, F Hurtado, C Icking, R Klein, E Langetepe, L Ma, B Palop, ...
Abstracts 17th European Workshop Comput. Geom, 113-116, 2001
Voronoi diagrams in the Moscow metric
R Klein
International Workshop on Graph-Theoretic Concepts in Computer Science, 434-441, 1988
Computing the detour and spanning ratio of paths, trees, and cycles in 2D and 3D
PK Agarwal, R Klein, C Knauer, S Langerman, P Morin, M Sharir, M Soss
Discrete & Computational Geometry 39 (1-3), 17-37, 2008
Smallest color-spanning objects
M Abellanas, F Hurtado, C Icking, R Klein, E Langetepe, L Ma, B Palop, ...
European Symposium on Algorithms, 278-289, 2001
Voronoi diagrams based on general metrics in the plane
R Klein, D Wood
Annual Symposium on Theoretical Aspects of Computer Science, 281-291, 1988
Convex distance functions in 3-space are different
C Icking, R Klein, NM Lé, L Ma
Fundamenta Informaticae 22 (4), 331-352, 1995
Voronoi diagram for services neighboring a highway
M Abellanas, F Hurtado, V Sacristán, C Icking, L Ma, R Klein, ...
Information Processing Letters 86 (5), 283-288, 2003
On the competitive complexity of navigation tasks
C Icking, T Kamphans, R Klein, E Langetepe
Sensor Based Intelligent Robots, 245-258, 2002
The system can't perform the operation now. Try again later.
Articles 1–20