Rolf Klein

Cited by

	All	Since 2017
Citations	5557	1326
h-index	36	18
i10-index	80	30

360

180

270

198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202224 18 28 36 35 68 63 57 72 70 93 77 121 104 154 177 173 228 236 233 260 271 205 201 232 354 252 264 220 291 217 243 277 77

Public access

View all

17 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Elmar LangetepeTheoretical Computer Science -- University of BonnVerified email at informatik.uni-bonn.de
Franz AurenhammerProfessor for Theoretical Computer Science, TU Graz, AustriaVerified email at igi.tugraz.at
Tom KamphansSmartAlgos IT ConsultingVerified email at kamphans.de
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Der-Tsai Lee, aka D.T. LeeDistinguished Research Chair Professor, CSIE, Dept. National Taiwan UniversityVerified email at ieee.org
Vera SacristánUniversitat Politècnica de CatalunyaVerified email at upc.edu
Frank DehneChancellor's Professor of Computer ScienceVerified email at scs.carleton.ca
Belen PalopUniversity of ValladolidVerified email at uva.es
Rudolf FleischerHeinrich Heine University Düsseldorf, GermanyVerified email at hhu.de
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Sándor P. FeketeTechnische Universität BraunschweigVerified email at tu-bs.de
Chih-Hung LiuETH ZürichVerified email at inf.ethz.ch
Jorge UrrutiaInstituto de Matematicas, Universidad Nacional Autonoma de MexicoVerified email at matem.unam.mx
Pankaj K. AgarwalDuke UniversityVerified email at cs.duke.edu
Micha SharirTel Aviv UniversityVerified email at tauex.tau.ac.il
Andreas NuchterProfessor of Computer Science (Telematics), University of Würzburg, GermanyVerified email at nuechti.de
Barbara SchwarzwaldBonn UniversityVerified email at uni-bonn.de
Oswin AichholzerProf. Informatik, TU Graz, Graz, AustriaVerified email at ist.tugraz.at
Rainer PenningerMaterna Information & Communications SEVerified email at materna.de
Stefan NickelKarlsruhe Institute of Technology (KIT)Verified email at kit.edu

Rolf Klein

Professor für Informatik, Universität Bonn

Verified email at uni-bonn.de - Homepage

Theoretische Informatik Algorithmische Geometrie


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Voronoi Diagrams. F Aurenhammer, R Klein Handbook of computational geometry 5 (10), 201-290, 2000	959	2000
Concrete and abstract Voronoi diagrams R Klein Springer, 1989	466	1989
Voronoi Diagrams and Delaunay Triangulations F Aurenhammer, R Klein, DT Lee World Scientific, 2013	442	2013
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen R Klein Springer-Verlag, 2006	250	2006
Randomized incremental construction of abstract Voronoi diagrams R Klein, K Mehlhorn, S Meiser Computational Geometry: Theory and Applications 3, 157 - 184, 1993	197	1993
The polygon exploration problem F Hoffmann, C Icking, R Klein, K Kriegel SIAM Journal on Computing 31 (2), 577-600, 2001	172*	2001
Walking an unknown street with bounded detour R Klein Computational Geometry 1 (6), 325-351, 1992	142	1992
The two guards problem C Icking, R Klein International Journal of Computational Geometry & Applications 2 (03), 257-285, 1992	131	1992
Handbook of computational geometry F Aurenhammer, R Klein, JR Sack, J Urrutia Chapt 5, 201-290, 2000	130	2000
Abstract Voronoi diagrams and their applications R Klein Workshop on Computational Geometry, 148-157, 1988	93	1988
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	80	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	74	2001
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	69	2001
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), 17-37, 2008	65*	2008
Voronoi diagrams in the Moscow metric R Klein International Workshop on Graph-Theoretic Concepts in Computer Science, 434-441, 1988	64	1988
Online algorithms for searching and exploration in the plane SK Ghosh, R Klein Computer Science Review 4 (4), 189-201, 2010	63	2010
Voronoi diagrams based on general metrics in the plane R Klein, D Wood Annual Symposium on Theoretical Aspects of Computer Science, 281-291, 1988	62	1988
Abstract Voronoi diagrams revisited R Klein, E Langetepe, Z Nilforoushan Computational Geometry 42 (9), 885-902, 2009	59	2009
On the competitive complexity of navigation tasks C Icking, T Kamphans, R Klein, E Langetepe Sensor Based Intelligent Robots, 245-258, 2002	59	2002
Self-approaching curves C Icking, R Klein, E Langetepe Mathematical Proceedings of the Cambridge Philosophical Society 125 (3), 441-453, 1999	56	1999

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors