Prof. Dr. Rolf Klein (i. R.)
| Büro | Universität Bonn Institut für Informatik I Raum 2.010 Endenicher Allee 19A D-53115 Bonn | Telefon | +49 (228) 73 - 4134 |  |
| Fax | +49 (228) 73 - 4321 | |||
| rolf.u.klein@gmail.com | ||||
| Sprechzeiten | Nach Vereinbarung | |||
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, University of Münster, Germany |
| 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 |
| 2000-2019 | Professor of Computer Science, Faculty of Natural Sciences, University of Bonn, Germany |
Additional offers from European Business School (1989), University of Hagen (1989), University of Würzburg (1990)
Research Interests
Computational Geometry, Discrete Geometry, On-Line Algorithms, Algorithms and Data Structures
Publications
* Google Scholar
* DBLP
Editorial Boards
- Computational Geometry: Theory and Applications (CGTA)
- Journal of Spatial Information Science (JOSIS)
- AUT Journal of Mathematics and Computing (AJMC)
Research Publications Co-Edited
- Special Issue SoCG'13, Discrete & Computational Geometry 52(2)
- Special Issue SoCG'13, Computational Geometry: Theory and Applications 48(8)
- Special Issue EuroCG'03, Computational Geometry: Theory and Applications 30(2)
- Volumes 2238 and 2598 of Lecture Notes in Computer Science
Research Publications Co-Authored
- 1 textbook, 2 research monographs
- 14 book chapters
- 132 refereed journal and conference papers; two best paper awards
- 176 conference and colloquium talks
Recent Publications
- Voronoi Diagrams and Delaunay Triangulations, with F. Aurenhammer and D.T. Lee, Traditional Chinese translation, National Chiao Tung University, ISBN 978-957-8614-31-4, 2019.
- A new model in fire fighting theory, with D. Kübel, E. Langetepe, J.-R. Sack and B. Schwarzwald,
CALDAM'20 - Partially walking a polygon, with F. Aurenhammer and M. Steinkogler,
Computational Geometry: Theory and Applications 84, pp. 3-11, 2019. Also EuroCG'18 and ISAAC'18. - The geometric dilation of three points, with A. Ebbers-Baumann, C. Knauer and G. Rote,
J. Computational Geometry, 2019 - Geometric firefighting in the half-plane, with S.-S. Kim, D. Kübel, E. Langetepe and B. Schwarzwald, WADS'19, Springer LNCS 11646, pp. 481-494, 2019
- On a fire fighter's problem, with E. Langetepe, C. Levcopoulos, A. Lingas and B. Schwarzwald,
Int. J. Foundations of Computer Science 30(02), pp. 231-246, 2019 - An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams, with C. Bohler and C.H. Liu,
Algorithmica 81(6), pp.2317-2345, 2019, https://doi.org/10.1007/s00453-018-00536-7 - Approximation algorithms for the geometric firefighter and budget fence problems, with C. Levcopoulos and A. Lingas, Algorithms 2018, 11(4), http://www.mdpi.com/1999-4893/11/4/45/pdf
- Protecting a highway from fire, with E. Langetepe, D. Kübel and B. Schwarzwald, EuroCG'18
- Forest-like abstract Voronoi diagrams in linear time, with C. Bohler, A. Lingas and C.H. Liu,
Computational Geometry: Theory and Applications 68, pp. 134-145, 2018 - Reversibility properties of the fire-fighting problem in graphs,
Computational Geometry: Theory and Applications 67, pp. 38-41, 2018 - Abstract Voronoi diagrams from closed bisecting curves, with C. Bohler and C.H. Liu,
Int. J. Computational Geometry & Applications 27(3), pp. 221-240, 2018
Ph.D. Students
Research Visits
University of Alicante; Free University of Berlin; Bellairs Research Institute, Barbados; University of Catalunya, Barcelona; Hong Kong University of Science and Technology; Lund University; Carleton University, Ottawa; Universidad de Cantabria, Santander; Max-Planck Institute, Saarbrücken; Fudan University, Shanghai; National Chung Hsing University, Taichung; Academia Sinica, Taipei; Amirkabir University, Teheran; Utrecht University; University of Waterloo, Kanada.
Professional Service
Academic Positions
| 2004-2005, 2008-2009 | Director of the Institute of Computer Science, University of Bonn |
| 1998-2000 | Member of Senate, University of Hagen |
| 1994-1995 | Dean of the Department of Computer Science, University of Hagen |
Committees Chaired
| 2013 | Program committee 28th ACM Symposium on Computational Geometry (co-chair) |
| 2000-2001 | Karl V. Karlstrom Outstanding Educator Awards Committee, Association for Computing Machinery |
| 1993-2007 | Special Interest Group on Computational Geometry, Gesellschaft für Informatik |
| 1991-today | Numerous recruiting committees |
Committees Served On
| 2016-today | Senate Committee on Research Training Groups, German Research Foundation (DFG) |
| 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. |
| 2004-2012 | Postdoc Selection Board, German Academic Exchange Service (DAAD) |
| 1991-today | Program committees of 33 international conferences Organizing committees of 12 international research seminars at Schloß Dagstuhl and Trinity College Dublin 29 Habilitation and Ph.D. committees at Universities of Barcelona, Bonn, Eindhoven, Freiburg, Hagen, Lugano, Lulea, Lund, Munich, 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 (GIF)
- German Research Foundation (DFG)
- Alexander-von-Humboldt Foundation (AvH)
- German Academic Exchange Service (DAAD)
- Studienstiftung des deutschen Volkes
- Max-Planck Society
- Netherlands Organisation for Scientific Research (NWO)
- Numerous scientific journals and conferences
Society Membership
Gesellschaft für Informatik (GI), Deutscher Hochschulverband
Projects Funded
- Expansion of circles and abstract Voronoi diagrams, funded by DFG (Kl 655/19) as part of D-A-CH project, 2015-2019
- Spatial decompositions and graphs, funded by DFG (Kl 655/17) as part of EuroGiga, 2011-2013
- Exploration and search in geometric environments, funded by DAAD under exchange program with Hong Kong, 2003/2004
- Dilation of geometric networks, funded by DFG (Kl 655/14), 2003-2006
- Locational planning and generalized Voronoi-Diagrams, funded by DAAD under Acciones Integradas 2000/2001
- Document type definition for german tax law, with Griebsch & Rochol Druck GmbH, Hamm, 1997-1998
- Virtual university, with G. Schlageter, H.-W. Six, and C. Unger, funded by MWF NRW, 1996-1998
- Design and implemantion of an interactive system for specification and compilation of document design, with A. Brüggemann-Klein and Th. Ottmann, funded by DFG (BR 1309/2), 1995-1997
- Competitive motion planning, funded by DFG (Kl 655/8), 1995-2001
- Distance problems and Voronoi-Diagrams for generalized metrics, funded by DAAD under Acciones Integradas, 1995
- Abstract Voronoi diagrams, funded by DFG (Kl 655/2), 1991-1995