University of Bonn, Computer Science Dept. I: Prof. Dr. Rolf Klein

[][][]
Computer Science Dept. I Prof. Dr. Rolf Klein

Prof. Dr. Rolf Klein

Office	University of Bonn Institute of Computer Science, Dept. I Raum E.61 Friedrich-Ebert-Allee 144 53113 Bonn		+49 (228) 73 - 4134
		Fax	+49 (228) 73 - 4321
			rolf.klein@uni-bonn.de
Consulting hours	By appointment

Research Interests

Computational Geometry, On-Line Algorithms, Algorithms and Data Structures, Multimedia Applications in Teaching

Curriculum Vitae

born September 5, 1953, in Münster, Germany
marriage December 27, 1984, in Nottuln, Germany
one daughter, born January 1, 1997, in Munich, Germany

1978	Diploma in Mathematics und Mathematical Logic
1982	Doctorate in Mathematics, University of Erlangen-Nürnberg, Germany
1986/87	Visiting Assistant Professor, Data Structuring Group, Department of Computer Science, University of Waterloo, Canada
1989	Habilitation in Computer Science, University of Freiburg, Germany
1989	Associate Professor of Computer Science, Department of Mathematics, University of Essen, Germany
1991	Professor of Computer Science, University of Hagen, Germany
seit 2000	Professor of Computer Science, Faculty of Natural Sciences, University of Bonn, Germany

Professional Society Membership

Association for Computing Machinery (ACM), Gesellschaft für Informatik (GI), Deutscher Hochschulverband

Academic Positions

2004-2005	Director of the Institute of Computer Science, University of Bonn
1994-1995	Dean of the Department of Computer Science, University of Hagen
1998-2000	Member of Senate, University of Hagen

Committees Chaired

2000-2001	Karl V. Karlstrom Outstanding Educator Awards Committee, Association for Computing Machinery, U.S.A.
1993-2007	Special Interest Group on Computational Geometry, Gesellschaft für Informatik, Germany
1991-2008	Several recruiting and Ph. D. committees

Committees Served On

1996-2004	Advisory Board of the Hermann-Minkowski Minerva Center, Tel Aviv University, Israel
1999-2000	Karl V. Karlstrom Outstanding Educator Awards Committee, Association for Computing Machinery, U.S.A.
August 2004-present	Postdoc Selection Board, German Academic Exchange Service (DAAD)
August 2005-present	Southeast Europe Selection Board, German Academic Exchange Service (DAAD)
since 1991	Program committees of 21 international conferences; recently ACM SoCG'07, ESCAPE'07, WADS'07, WALCOM'08
	Organizing committees of 11 international research seminars at Schloß Dagstuhl, Germany
	26 Ph.D. committees at Universities of Barcelona, Bonn, Eindhoven, Freiburg, Hagen, Lulea, Lund, Saarbrücken, Utrecht, Würzburg

Reviewing Duties

U.S. National Science Foundation (NSF)
Natural Sciences and Engineering Research Council of Canada (NSERC)
Israel Science Foundation
German-Israeli Foundation for Scientific Research and Development
German Research Foundation (DFG)
Alexander-von-Humboldt Foundation (AvH)
German Academic Exchange Service (DAAD)
Numerous scientific journals and conferences

Research Interests

Computational Geometry, Discrete Geometry, On-Line Algorithms, Algorithms and Data Structures, Multimedia Applications in Teaching.

Research Publications Edited

Journal Computational Geometry: Theory and Applications, Elzevier
Volumes 2238 and 2598 of Lecture Notes in Computer Science, Springer
Special Issue 30(2) of CGTA

Research Publications Authored

1 textbook, 1 research monograph
11 book chapters
109 journal and conference papers; several best paper awards
137 conference and colloquium talks

Journal publications since 2007

Chords Halving the Area of a Planar Convex Set, with A. Grüne, C. Miori, and S. Segura Gomis, Mathematical Inequalities & Applications, 10(1), pp. 205-216, 2007.
Geometric Dilation of Closed Planar Curves: New Lower Bounds, with A. Ebbers-Baumann and A. Grüne, Computational Geometry: Theory and Applications, 37, pp. 188-208, 2007.
Embedding Point Sets into Plane Graphs of Small Dilation, with A. Ebbers-Baumann, A. Grüne, M. Karpinski, Ch. Knauer and A. Lingas, International Journal on Computational Geometry and Applications 17(3), pp. 201-230, 2007.
Online Approximation of the Optimal Search Ratio, with R. Fleischer, T. Kamphans, E. Langetepe and G. Trippen, SIAM J. on Computing 38(3), pp. 881-898, 2008.
Computing the Detour and Spanning Ratio of Paths, Trees and Cycles in 2D and 3D, with P. Agarwal, Ch. Knauer, S. Langerman, P. Morin, M. Sharir and M. Soss, Discrete and Computational Geometry 39(1), pp. 17-37, 2008.
A Meeting Scheduling Problem Respecting Time And Space, with F. Berger, D. Nussbaum, J.-R. Sack and J. Yi, Geoinformatica, 2008.
How Many Lions are Needed to Clear a Grid?, with F. Berger, A. Gilbers and A.Grüne, Algorithms, 2(3), pp. 1069-1086, 2009.
Abstract Voronoi Diagrams Revisited, with Elmar Langetepe and Zhara Nilforoushan, Computational Geometry: Theory and Applications, 42(9), pp. 885-902, 2009.
Computing Minimum-Dilation Graphs is NP-hard, with P. Giannopoulos, Christian Knauer, Marin Kutz and Daniel Marx, International Journal on Computational Geometry and Applications, 20(2), pp. 147-173, 2010.
The Tourist in the Shopping Arcade, with Rudolf Fleischer, Thomas Kamphans, Elmar Langetepe and Gerhard Trippen, Journal of Universal Computer Science, 16(5), pp. 676-685, 2010.

Research Visits

University of Alicante; Free University of Berlin; University of Catalunya, Barcelona; Hong Kong University of Science and Technology; Lund University; Carleton University, Ottawa; Universidad de Cantabria, Santander; Max-Planck Institute, Saarbrüucken; Fudan University, Shanghai; Academia Sinica, Taipei; Utrecht University; University of Waterloo.

Funded Projects

Abstrakte Voronoi-Diagramme, funded by DFG (Kl 655/ 2-1, 2-2), January 1991 until October 1995.
Kompetitive Bahnplanung, funded by DFG (Kl 655/ 8-1, 8-2, 8-3), January 1995 until 2001.
Distanzprobleme und Voronoi-Diagramme für vera lgemeinerte Metriken, funded by DAAD under Acciones Integradas 1995.
Entwurf und Implementierung eines interaktiven Systems zur Spezifikation und Compilierung von Dokumentendesign with A. Brüggemann-Klein and Th. Ottmann, funded by DFG (BR 1309/2-1), May 1995 until April 1997.
Virtue le Universität, with G. Schlageter, H.-W. Six and C. Unger, funded by MWF NRW, June 1996 until December 1998.
Eine Dokumenttypdefinition für das Deutsche Steuerrecht, with Griebsch & Rochol Druck GmbH, Hamm, 1997/1998.
Standortplanung und verallgemeinerte Voronoi-Diagramme, funded by DAAD under Acciones Integradas 2000/2001.
Exploration and Search in Geometric Environments, funded by DAAD in Projektbezogenes Personenaustauschprogramm with Hongkong, 2003/2004.
Dilation Geometrischer Netzwerke, funded by DFG (Kl 655/ 14-1, 14-2, 14-3), 2003 until 2006.

Prof. Dr. Rolf Klein

Research Interests

Curriculum Vitae

Professional Society Membership

Academic Positions

Committees Chaired

Committees Served On

Reviewing Duties

Research Interests

Research Publications Edited

Research Publications Authored

Journal publications since 2007

Research Visits

Funded Projects

[ Computer Science Dept. I ] [ Research ] [ Teaching ] [ Publications ] [ Staff ] [ University of Bonn ] [ GeomLab ]

[ Computer Science Dept. I ] [ Research ] [ Teaching ] [ Publications ] [ Staff ] [ University of Bonn ]
[ GeomLab ]