Christian Bachmaier

Address:

Universität Passau
Fakultät für Informatik und Mathematik
Dr. Christian Bachmaier
Innstr. 33 (Room 214)
D-94032 Passau, Germany

Phone: +49 (851) 509-3035
Fax: +49 (851) 509-3032
E-Mail: chris@infosun.fim.uni-passau.de

Teaching (in German):

Wintersemester 2008/2009:
- Vorlesung Programmieren I
- Vorlesung Programmieren II
- Betreuer beim Software Engineering Praktikum
Sommersemester 2008:
- Programmieren II (Wiederholerzyklus)
- Praktomat Übung zu Programmieren II
- Übung zu Programmieren I
Wintersemester 2007/2008:
- Betreuer beim Software Engineering Praktikum
- Theoretische Informatik I
Sommersemester 2007:
- Dozent und Organisator der Schlüsselqualifikation Programmieren in C++
Sommersemester 2006:
- Betreuer beim Software Engineering Praktikum
- Vorkurs Informatik
Wintersemester 2005/2006:
- Vorlesung und Übung zu Programmierung I
Sommersemester 2005:
- Betreuer beim Algorithm Engineering Praktikum an der Universität Konstanz
Wintersemester 2004/2005:
- Betreuer beim Software Engineering Praktikum
Sommersemester 2004:
- Übung zu Grundlagen der Informatik II
- Betreuer beim Sommercamp 2004
Wintersemester 2003/2004:
- Übung zu Grundlagen der Informatik I
Sommersemester 2003:
- Übung zu Algorithmische Geometrie
- Betreuer beim Sommercamp 2003
Wintersemester 2002/2003:
- Betreuer beim Software Engineering Praktikum
Sommersemester 2002:
- Betreuer beim Software Engineering Praktikum
- Proseminar Algorithmen und Graphen
Wintersemester 2001/2002:
- Übung zu Praktische Informatik I
Sommersemester 2001:
- Übung zu Algorithmische Geometrie

Projects:

Room and time scheduler for University courses: Roomplanner
Graph Visualization Toolkit: Gravisto
Graph Template Library: GTL

Interests:

algorithm engineering
computional complexity
data structures
efficient graph algorithms
graph drawing and information visualization
graph planarity

Publications:

C. Bachmaier, F. J. Brandenburg, W. Brunner, G. Lovász, Cyclic Leveling of Directed Graphs.
In M. Patrignani, I. G. Tollis, editors, Proc. Graph Drawing, GD 2008, to appear in LNCS, © Springer Verlag (pdf)
C. Bachmaier, F. J. Brandenburg, W. Brunner, A. Hofmeier, M. Matzeder, T. Unfried, Tree Drawings on the Hexagonal Grid.
In M. Patrignani, I. G. Tollis, editors, Proc. Graph Drawing, GD 2008, to appear in LNCS, © Springer Verlag (pdf)
C. Bachmaier, W. Brunner, Linear Time Planarity Testing and Embedding of Strongly Connected Cyclic Level Graphs.
In D. Halperin, K. Mehlhorn, editors, Proc. European Symposium on Algorithms, ESA 2008, volume 5193 of LNCS, pages 136-147, 2008 © Springer Verlag (pdf)
C. Bachmaier, W. Brunner, C. König, Cyclic Level Planarity Testing and Embedding (Extended Abstract).
In S.-H. Hong, T. Nishizeki, W. Quan, editors, Proc. Graph Drawing, GD 2007, volume 4875 of LNCS, pages 50-61, 2008, © Springer Verlag (pdf)
C. Bachmaier, A Radial Adaption of the Sugiyama Framework for Visualizing Hierarchical Information.
IEEE Transactions on Visualization & Computer Graphics, TVCG, volume 13, number 3, pages 583-594, 2007, © IEEE Computer Society (pdf)
C. Bachmaier, U. Brandes, F. Schreiber, Biological Networks.
In R. Tamassia, editor, Handbook of Graph Drawing and Visualization, chapter 5, CRC Press, to appear
C. Bachmaier, M. Forster, Crossing Reduction for Hierarchical Graphs with Intra-Level Edges.
Technical Report MIP-0608, University of Passau, 2006 (pdf)
C. Bachmaier, M. Forster, A Radial Adaptation of the Sugiyama Framework for Hierarchical Graph Drawing.
Technical Report MIP-0603, University of Passau, 2006 (pdf)
C. Bachmaier, U. Brandes, B. Schlieper, Drawing Phylogenetic Trees.
In X. Deng, D. Du, editors, Proc. Intl. Symposium on Algorithms and Computation, ISAAC 2005, volume 3827 of LNCS, pages 1110-1121, 2005, © Springer Verlag (pdf)
C. Bachmaier, F. Fischer, M. Forster, Radial Coordinate Assignment for Level Graphs.
In L. Wang, editor, Proc. Computing and Combinatorics, COCOON 2005, volume 3595 of LNCS, pages 401-410, 2005, © Springer Verlag (pdf)
C. Bachmaier, Radiale Level-Planarität und -Einbettung in Linearzeit.
In D. Wagner et al., editors, Ausgezeichnete Informatikdissertationen 2004, volume D-5 of GI-Edition Lecture Notes in Informatics (LNI) - Dissertations, pages 19-28, Gesellschaft für Informatik, 2005 (pdf)
C. Bachmaier, F. J. Brandenburg, M. Forster, Radial Level Planarity Testing and Embedding in Linear Time.
Journal of Graph Algorithms and Applications, JGAA, volume 9, number 1, pages 53-97, 2005 (pdf)
C. Bachmaier, M. Raitner, Improved Symmetric Lists.
Technical Report MIP-0409, University of Passau, 2004 (pdf)
C. Bachmaier, F. J. Brandenburg, M. Forster, P. Holleis, M. Raitner, Gravisto: Graph Visualization Toolkit.
In J. Pach, editor, Proc. Graph Drawing, GD 2004, volume 3383 of LNCS, pages 502-503, 2004, © Springer Verlag (pdf)
C. Bachmaier, Circle Planarity of Level Graphs,
Dissertation, University of Passau, 2004, OPUS Bayern (pdf)
C. Bachmaier, F. J. Brandenburg, M. Forster, Track Planarity Testing and Embedding.
In P. Van Embde Boas, J. Pokorny, M. Bielikova, J. Stuller, editors, SOFSEM 2004: Theory and Practice of Computer Science, volume 2, pages 3-17, 2004, MatFyzPres (pdf)
M. Forster, C. Bachmaier, Clustered Level Planarity.
In P. Van Embde Boas, J. Pokorny, M. Bielikova, J. Stuller, editors, SOFSEM 2004: Theory and Practice of Computer Science, volume 2932 of LNCS, pages 218-228, 2004, © Springer Verlag (pdf)
C. Bachmaier, F. J. Brandenburg, M. Forster, Radial Level Planarity Testing and Embedding in Linear Time (Extended Abstract).
In G. Liotta, editor, Proc. Graph Drawing, GD 2003, volume 2912 of LNCS, pages 393-405, 2004, © Springer Verlag (pdf)
C. Bachmaier, F. J. Brandenburg, M. Forster, Radial Level Planarity Testing and Embedding in Linear Time.
Technical Report MIP-0303, University of Passau, 2003 (pdf)
C. Bachmaier, Vergleich und Implementierung von Partitionierungsverfahren auf Graphen.
Diplomarbeit, Universität Passau, 2000 (pdf)

Links:

Last updated on Thu, November 7, 2008 by Christian Bachmaier