|
[ ][ ]
|
|
Informatik Abt. I
|
Prof. Dr. Rolf Klein
|
Prof.
Dr. Rolf Klein
|
Büro
|
Universität Bonn
Institut für Informatik I
Raum N 310
Römerstr. 164
53117 Bonn
|
|
+49 (228) 73 - 4134
|
| Fax |
+49 (228) 73 - 4321
|
 |
rolf.klein@uni-bonn.de |
| Sprechzeiten |
Nach Vereinbarung |
Forschungsgebiete
Algorithmische Geometrie, Onlinealgorithmen, Algorithmen und
Datenstrukturen, Multimediaanwendungen in der Lehre
Curriculum Vitae
Geb. am 5.9.1953 in Münster, Westfalen.
Studium der Mathematik und Mathematischen Logik, Universität Münster.
| 1978 |
Diplom im Mathematik und Mathematischer Logik
|
| 1982 |
Promotion zum Dr. rer. nat. an der Universität
Erlangen-Nürnberg
|
| 1986/87 |
Gastprofessor an der University of Waterloo, Kanada
|
| 1989 |
Habilitation in Informatik an der Universität Freiburg
|
| 1989 |
Professor (C3) fuer Praktische Informatik an der Universität Essen
|
| 1991 |
Professor (C4) an der FernUniversität Hagen
|
| seit 2000 |
Professor (C4) für Theoretische Informatik an der
Universität Bonn
|
| | |
Aktuelle Aktivitäten
Mitherausgeber der Zeitschrift "Computational Geometry: Theory and
Applications"
.
Gründungssprecher der
GI-Fachgruppe Algorithmische Geometrie
Erasmus-Beauftragter des Instituts für Informatik
.
Mitorganisator der Dagstuhl-Seminare
Robot Navigation und
Geometric Networks and Metric Spanners, 2006
.
Mitglied im Programmkomitee von
COCOON '06, ISAAC '06,
Mitglied im Auswahlauschuss des
DAAD
Gutachter bei 16 wissenschaftlichen Zeitschriften
Gutachter der DFG imSchwerpunktprogramm
Algorithmik großer und kompakter Netzwerke.
Publikationen
Zwei Bücher
und über 100 Publikationen
in den Bereichen Algorithmen und Datenstrukturen, Algorithmische Geometrie,
zuletzt:
- On the Geometric Dilation of Finite Point Sets
mit A. Ebbers-Baumann und A. Grüne, Algorithmica 44(2), pp. 137-149, Februar 2006.
- Chords Halving the Area of a Planar Convex Set
mit A. Grüne, C. Miori, und S. Segura Gomis,
erscheint in
Mathematical Inequalities and Applications, 2006.
- A PTAS For Minimum Vertex Dilation Triangulation of a Simple Polygon
with a Constant Number of Sources of Dilation
mit Ch. Levcopoulos und A. Lingas,
erscheint in
Computational Geometry: Theory and Applications, 2006.
- Online Searching with an Autonomous Robot
mit S. Fekete und A. Nüchter,
erscheint in
Computational Geometry: Theory and Applications, 2006.
- On the Geometric Dilation of Closed Curves, Graphs, and Point Sets
mit A. Dumitrescu, A. Ebbers-Baumann, A. Grüne und G. Rote,
erscheint in
Computational Geometry: Theory and Applications, 2006.
- Computing the Detour and Spanning Ratio of Paths, Trees and Cycles in 2D and 3D
mit P. Agarwal, Ch. Knauer, S. Langerman, P. Morin, M. Sharir und M. Soss,
erscheint in
Discrete and Computational Geometry, 2006.
- The Density of Iterated Plane Intersection Graphs and a Gap Result
for Triangulations
mit M. Kutz, 22nd ACM Symposium on Computational Geometry, 5.-7. Juni 2006
Sedona, Arizona.
- Exact and Approximation Algorithms for Computing the Dilation Spectrum
of Paths, Trees, and Cycles
mit Ch. Knauer, G. Narasimhan und M. Smid,
in X. Deng und D. Du (Hrsg.),
Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya,
Hainan, China, December 19-21, 2005, LNCS 3827, pp. 849 - 858.
- Embedding Point Sets into Plane Graphs of Small Dilation
mit A. Ebbers-Baumann, A. Grüne, M. Karpinski, Ch. Knauer und A. Lingas,
in X. Deng und D. Du (Hrsg.),
Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya,
Hainan, China, December 19-21, 2005, LNCS 3827, pp. 5-16.
Best Paper Award.