Petra Mutzel
I have moved to the University of Dortmund
My New Address
Lehrstuhl für Algorithm Engineering / Experimentelle AlgorithmenFachbereich Informatik LS11
Technische Universität Dortmund
Otto-Hahn-Str. 14
44227 Dortmund, Germany
Phone: +49 231 755 7700, Fax: +49 231 755 7740
petra.mutzel @cs.tu-dortmund.de
Research Topics | Teaching | Research | Projects | Publications | Talks| Honors| Degrees
International Symposium on Graph Drawing in Vienna
Research Topics
- Solve algorithmic problems arising in specific application domains, i.e., Automatic Graph Drawing, Computational Biology, Physics, Network Design
- Combinatorial Optimization, in particularly, Crossing Minimization, Planarization, Augmentation, Embeddings, Compaction, Labelling, Maximum Cut
- Graph Algorithms, in particularly, Planarity Testing and Embedding, Planar Graph Drawing Algorithms, Graph Thickness, Steiner Trees
- Polyhedral Combinatorics and Branch and Cut Algorithms
- Graph Drawing
- Data structures, e.g. SPQR-trees, PQ-trees, ...
Teaching Responsibilities
Research
Projects
Publications
Scientific Talks
Honors
Degrees
- Diploma in Mathematics, Universität Augsburg, 1990.
- Ph.D. (Dr. rer. nat.) in Computer Science, Universität zu Köln, Lehrstuhl Prof. Michael Jünger, 1994.
- Habilitation (Dr. habil.) in Computer Science, Max-Planck-Institut für Informatik, Saarbrücken, Lehrstuhl Prof. Kurt Mehlhorn, 1999
- Full Professor at the Computer Science Department of Technische Universität Wien, since 1999