Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
en:staff:rolfklein [2014/03/31 15:40]
demir
en:staff:rolfklein [2015/03/28 23:40] (aktuell)
demir
Zeile 6: Zeile 6:
 |Office Hours|By appointment ​ |||| |Office Hours|By appointment ​ ||||
  
-===== Research Interests ===== 
- 
-Computational Geometry, On-Line Algorithms, Algorithms and Data Structures, Multimedia Applications in Teaching 
 ===== Curriculum Vitae ===== ===== Curriculum Vitae =====
  
Zeile 14: Zeile 11:
 marriage December 27, 1984, in Nottuln, Germany \\ marriage December 27, 1984, in Nottuln, Germany \\
 one daughter, born January 1, 1997, in Munich, Germany one daughter, born January 1, 1997, in Munich, Germany
-|1978|Diploma in Mathematics und Mathematical Logic|+|1978|Diploma in Mathematics und Mathematical Logic, University of Münster, Germany|
 |1982|Doctorate in Mathematics,​ University of Erlangen-Nürnberg,​ 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| |1986/​87|Visiting Assistant Professor, Data Structuring Group, Department of Computer Science, University of Waterloo, Canada|
Zeile 20: Zeile 17:
 |1989|Associate Professor of Computer Science, Department of Mathematics,​ University of Essen, Germany| |1989|Associate Professor of Computer Science, Department of Mathematics,​ University of Essen, Germany|
 |1991|Professor of Computer Science, University of Hagen, Germany| |1991|Professor of Computer Science, University of Hagen, Germany|
-|since 2000|Professor of Computer Science, Faculty of Natural Sciences, University of Bonn, Germany| +|2000-today|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+===== Research Interests =====
  
-===== Academic Positions =====+Computational Geometry, Discrete Geometry, On-Line Algorithms, Algorithms and Data Structures
  
-|2004-2005|Director ​of the Institute of Computer ​Science, University of Bonn| +===== Publications ===== 
-|1994-1995|Dean of the Department ​of Computer Science, University of Hagen|+ * [[https://​scholar.google.de/​citations?​user=MO70nMUAAAAJ&​hl=de&​oi=aoGoogle Scholar]] \\ 
 + * [[http://​dblp.uni-trier.de/​pers/​hd/​k/​Klein:​RolfDBLP]] 
 +    
 +    
 + 
 +=== Editorial Boards === 
 + 
 +  * Computational Geometry: Theory and Applications (CGTA) 
 +  * Journal ​of Spatial Information Science (JOSIS) 
 + 
 +==== Research Publications Co-Edited ==== 
 + 
 +  * Special Issue SoCG'​13,​ Discrete & Computational Geometry 52(2) 
 +  * Special Issue SoCG'​13,​ Computational Geometry: Theory and Applications 
 +  * 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 
 +  * 116 refereed journal and conference papers; two best paper awards 
 +  * 167 conference and colloquium talks 
 + 
 +==== Recent Publications ==== 
 +  * //A fire fighter'​s problem//, with E. Langetepe and C. Levcopoulos,​ \\ 31st Symposium on Computational Geometry (SoCG'​15) 
 +  * //Most finite point sets in the plane have dilation $>1$//, with M. Kutz and R. Penninger, \\ Discrete & Computational Geometry 53, pp. 80-106, 2015  
 +  * //A new upper bound for the VC-dimension of visibility regions//, with A. Gilbers, \\ Computational Geometry: Theory and Applications 46(8), pp. 61-74, 2014 
 +  * //Abstract Voronoi diagrams with disconnected regions//, with C. Bohler, \\ to appear in International Journal of Computational Geometry and Applications,​ 2015, \\ special issue on ISAAC'​13 
 +  * //Abstract Voronoi diagrams//, to appear in Encyclopedia of Algorithms, 2015 
 +  * //Voronoi diagrams and Delaunay triangulations//,​ to appear in Encyclopedia of Algorithms, 2015 
 +  * //​Approximation Algorithms for the Geometric Fire fighter and Budget Fence Problems//, ​ with C. Levcopoulos and A. Lingas, \\ Latin American Theoretical Informatics Symposium (LATIN'​14),​ LNCS 8392, pp. 261-272 
 +  * //​Forest-Like Abstract Voronoi Diagrams in Linear Time//, with C. Bohler and C.H. Liu, \\ 26th Canadian Conference on Computational Geometry (CCCG'​14) 
 +  * //Optimally solving a transportation problem//, with D. Geiß, R. Penninger, and G. Rote, \\ Computational Geometry: Theory and Applications 47(1), pp. 1009-1016, 2013, also in COCOON'​12 
 +  * //On the complexity of higher order abstract Voronoi diagrams//, with C. Bohler, P. Cheilaris, C.H. Liu, E. Papadopoulou,​ and M. Zavershynskyi,​ \\ 40th International Colloquium on Automata, Languages and Programming (ICALP'​13),​ pp. 208-219 
 +  * //Voronoi Diagrams and Delaunay Triangulations//,​ with F. Aurenhammer and D.T. Lee, 337 pages,\\ World Scientific Publ. Co., 2013. 
 +===== Ph.D. Students ===== 
 +|1991-today| [[http://​www.fernuni-hagen.de/​ks/​team/​christian.icking.shtml|apl.Prof. Dr. Christian Icking]], [[http://​f4.hs-hannover.de/​personen/​lehrende/​wohlfeil-stefan-prof-dr-rer-nat-prof/​|Prof. Dr. Stefan Wohlfeil]], [[staff:​elmarlangetepe]],​ [[http://​www.fernuni-hagen.de/​ks/​team/​lihong.ma.shtml| Dr. Lihong Ma]], [[http://​www.kamphans.de/​tom.html|Dr. Thomas Kamphans]], [[http://​dblp.uni-trier.de/​search/​publ?​q=ansgar+grüne|Dr. Ansgar Grüne]], [[https://​www.xing.com/​profile/​Florian_Berger7|Dr. Florian Berger]], [[http://​dblp1.uni-trier.de/​pers/​hd/​g/​Gilbers:​Alexander|Dr. Alexander Gilbers]], [[http://​dblp.uni-trier.de/​pers/​hd/​p/​Penninger:​Rainer|Dr. Rainer Penninger]] | 
 +===== 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 UniversityOttawa; 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. 
 + 
 + 
 +===== 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| |1998-2000|Member of Senate, University of Hagen|
 +|1994-1995|Dean of the Department of Computer Science, University of Hagen|
  
-===== Committees Chaired =====+==== 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|Several recruiting and Ph. D. committees|
  
-|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 =====+==== Committees Served On ====
 |1996-2004| Advisory Board of the Hermann-Minkowski Minerva Center, Tel Aviv University, Israel| |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.| |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)| +|2004-2012| Postdoc Selection Board, German Academic Exchange Service (DAAD)| 
-|August 2005-present| Southeast Europe Selection Board, German Academic Exchange Service (DAAD)| +|1991-today| Program committees of 32 international conferences;​ recently ​FCT'​15,​ WADS'15EuroCG'15, ISVD'​13, WADS'13ACM SoCG'13\\ Organizing committees of 11 international research seminars at Schloß Dagstuhl, Germany \\ 26 Ph.D. committees at Universities of Barcelona, Bonn, Eindhoven, Freiburg, Hagen, Lugano, Lulea, Lund, Munich, Saarbrücken,​ Utrecht, Würzburg|
-|since 1991| Program committees of 21 international conferences;​ recently ​ACM SoCG'07ESCAPE'07, WADS'07WALCOM'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 ​=====+==== Reviewing Duties ====
    
   * U.S. National Science Foundation (NSF)   * U.S. National Science Foundation (NSF)
Zeile 53: Zeile 100:
   * Alexander-von-Humboldt Foundation (AvH)   * Alexander-von-Humboldt Foundation (AvH)
   * German Academic Exchange Service (DAAD)   * German Academic Exchange Service (DAAD)
 +  * Max-Planck Society
   * Numerous scientific journals and conferences   * Numerous scientific journals and conferences
  
-===== Research Interests ===== 
  
-Computational Geometry, Discrete Geometry, On-Line Algorithms, Algorithms and Data Structures, Multimedia Applications in Teaching.+==== Society Membership ====
  
-===== Research Publications Edited =====+Association for Computing Machinery (ACM), Gesellschaft für Informatik (GI), Deutscher Hochschulverband
  
-  * 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 ===== 
- 
-  * Optimally Solving a Transportation Problem Using Voronoi Diagrams, with D. Geiß, R. Penninger, and G. Rote, to appear in: Computational Geometry: Theory and Applications,​ Special Issue on the 28th European Workshop on Computational Geometry (EuroCG'​12). 
-  * 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 =====+===== Projects ​Funded ​=====
  
-  * Abstrakte Voronoi-Diagramme,​ funded by DFG (Kl 655/ 2-1, 2-2), January ​1991 until October ​1995. +  * Abstrakte Voronoi-Diagramme,​ funded by DFG (Kl 655/ 2-1, 2-2), 1991-1995. 
-  * Kompetitive Bahnplanung,​ funded by DFG (Kl 655/ 8-1, 8-2, 8-3), January ​1995 until 2001. +  * Kompetitive Bahnplanung,​ funded by DFG (Kl 655/ 8-1, 8-2, 8-3), 1995-2001. 
-  * Distanzprobleme und Voronoi-Diagramme für vera lgemeinerte ​Metriken, funded by DAAD under Acciones Integradas 1995. +  * Distanzprobleme und Voronoi-Diagramme für verallgemeinerte ​Metriken, funded by DAAD under Acciones Integradas1995. 
-  * 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. +  * 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), 1995-1997. 
-  * Virtue le Universität,​ with G. Schlageter, H.-W. Six and C. Unger, funded by MWF NRW, June 1996 until December ​1998. +  * Virtuelle ​Universität,​ with G. Schlageter, H.-W. Six and C. Unger, funded by MWF NRW, 1996-1998. 
-  * Eine Dokumenttypdefinition für das Deutsche Steuerrecht,​ with Griebsch & Rochol Druck GmbH, Hamm, 1997/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.   * 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. +  * Exploration and Search in Geometric Environments,​ funded by DAAD in Projektbezogenes Personenaustauschprogramm with Hong Kong, 2003/​2004. 
-  * Dilation Geometrischer Netzwerke, funded by DFG (Kl 655/ 14-1, 14-2, 14-3), 2003 until 2006.+  * Dilation Geometrischer Netzwerke, funded by DFG (Kl 655/ 14-1, 14-2, 14-3), 2003-2006
 +  * Spatial Decompositions and Graphs, EuroGIGA, funded by DFG (Kl 655/17-1), 2011-2013.
en/staff/rolfklein.txt · Zuletzt geändert: 2015/03/28 23:40 von demir

Benutzer-Werkzeuge