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 2009/2010:
  • Vorlesung Programmierung I
  • Vorlesung Programmierung II
  • Software Engineering Praktikum
• Sommersemester 2009:
  • Vorlesung Programmierung I
  • Vorlesung Programmierung II
  • Software Engineering Praktikum
• Wintersemester 2008/2009:
  • Vorlesung Programmierung I
  • Vorlesung Programmierung II
  • Software Engineering Praktikum
• Sommersemester 2008:
  • Programmierung II (Wiederholerzyklus)
  • Praktomat Übung zu Programmierung II
  • Übung zu Programmierung I
• Wintersemester 2007/2008:
  • Betreuer beim Software Engineering Praktikum
  • Vorlesung 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, Raymund Fülöp, Coordinate Assignment for Cyclic Level Graphs.
  In H. Q. Ngo, editor, Proc. Computing and Combinatorics, COCOON 2009, volume 5609 of LNCS, pages 66-75, 2009, © Springer Verlag (pdf)
• C. Bachmaier, F. J. Brandenburg, W. Brunner, G. Lovász, Cyclic Leveling of Directed Graphs.
  I. G. Tollis, In M. Patrignani, editors, Proc. Graph Drawing, GD 2008, volume 5417 of LNCS, pages 348-359, 2009, © Springer Verlag (pdf)
• C. Bachmaier, F. J. Brandenburg, W. Brunner, A. Hofmeier, M. Matzeder, T. Unfried, Tree Drawings on the Hexagonal Grid.
  In I. G. Tollis, M. Patrignani, editors, Proc. Graph Drawing, GD 2008, volume 5417 of LNCS, pages 372-383, 2009, © 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:

• Algorithmics Group - Prof. Dr. Brandes at University of Konstanz
• Chair in Informatics with Emphasis on Theoretical Computer Science - Prof. Dr. Brandenburg
• Faculty of Informatics and Mathematics (my place of work)
• Graphlet
• University of Passau

Last updated on Tue, Tue 23, 2009 by Christian Bachmaier