Rolf Klein

Cited by

	All	Since 2016
Citations	5431	1428
h-index	36	18
i10-index	80	33

360

180

270

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202129 21 31 43 36 62 59 60 68 69 95 76 111 106 153 179 186 238 233 232 259 272 214 201 241 352 251 265 211 320 220 243 169

Public access

View all

14 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
Vera SacristánUniversitat Politècnica de CatalunyaVerified email at upc.edu
Der-Tsai Lee, aka D.T. LeeDistinguished Chair Professor, Computer Science & Information Engineering, National TaiwanVerified email at ieee.org
Frank DehneChancellor's Professor of Computer ScienceVerified email at scs.carleton.ca
Belen PalopUniversity of ValladolidVerified email at uva.es
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
Andreas NuchterProfessor of Computer Science (Telematics), University of Würzburg, GermanyVerified email at nuechti.de
Stefan NickelKarlsruhe Institute of Technology (KIT)Verified email at kit.edu
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Pat MorinCarleton UniversityVerified email at scs.carleton.ca
Raimund SeidelProfessor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZIVerified email at cs.uni-saarland.de
Adrian Dumitrescualgoresearch.orgVerified email at adriandumitrescu.org
Evanthia PapadopoulouFaculty of Informatics, Università della Svizzera italiana, Lugano, SwitzerlandVerified email at usi.ch

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	968	2000
Concrete and abstract Voronoi diagrams R Klein Springer, 1989	456	1989
Voronoi Diagrams and Delaunay Triangulations F Aurenhammer, R Klein, DT Lee World Scientific, 2013	388	2013
Algorithmische Geometrie: Grundlagen, Methoden, Anwendungen R Klein Springer-Verlag, 2006	239	2006
Randomized incremental construction of abstract Voronoi diagrams R Klein, K Mehlhorn, S Meiser Computational Geometry: Theory and Applications 3, 157 - 184, 1993	192	1993
The polygon exploration problem F Hoffmann, C Icking, R Klein, K Kriegel SIAM Journal on Computing 31 (2), 577-600, 2001	169*	2001
Walking an unknown street with bounded detour R Klein Computational Geometry 1 (6), 325-351, 1992	139	1992
The two guards problem C Icking, R Klein International Journal of Computational Geometry & Applications 2 (03), 257-285, 1992	132	1992
Handbook of computational geometry F Aurenhammer, R Klein, JR Sack, J Urrutia Chapt 5, 201-290, 2000	112	2000
Abstract Voronoi diagrams and their applications R Klein Workshop on Computational Geometry, 148-157, 1988	89	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	73	2001
Voronoi diagrams in the Moscow metric R Klein International Workshop on Graph-Theoretic Concepts in Computer Science, 434-441, 1988	65	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), 17-37, 2008	64*	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	63	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	63	1988
Abstract Voronoi diagrams revisited R Klein, E Langetepe, Z Nilforoushan Computational Geometry 42 (9), 885-902, 2009	59	2009
Online algorithms for searching and exploration in the plane SK Ghosh, R Klein Computer Science Review 4 (4), 189-201, 2010	58	2010
On the competitive complexity of navigation tasks C Icking, T Kamphans, R Klein, E Langetepe Sensor Based Intelligent Robots, 245-258, 2002	58	2002
Online searching with an autonomous robot SP Fekete, R Klein, A Nüchter Computational Geometry 34 (2), 102-115, 2006	55	2006

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