Chair of Theoretical Computer Science
Publications

Publications

Franz J. Brandenburg, Andreas Gleißner, and Andreas Hofmeier
The Nearest Neighbor Spearman Footrule Distance for Bucket, Interval, and Partial Orders
In FAW-AAIM 2011, Mikhail Atallah, Xiangyang Li, Binhai Zhu (editors), 6681 of LNCS

Vladimir Batagelj and Franz J. Brandenburg and Walter Didimo and Giuseppe Liotta and Pietro Palladino and Maurizio Patrignani,
Visual Analysis of Large Graphs Using (X,Y)-clustering and Hybrid Visualizations.
In IEEE Computer Society, TVCG (Transactions on Visualization and Computer Science) 2010, PrePrint, © IEEE Computer Society (pdf)

Wolfgang Brunner and Marco Matzeder,
Drawing Ordered (k-1)-ary Trees on k-Grids.
In U. Brandes, Proc. Graph Drawing, GD 2010, volume 6502 of LNCS, pages 105-116, 2011, © Springer Verlag (pdf)

Christopher Auer, Christian Bachmaier, Franz J. Brandenburg, Wolfgang Brunner, Andreas Gleißner,
Plane Drawings of Queue and Deque Graphs.
In U. Brandes, Proc. Graph Drawing, GD 2010, volume 6502 of LNCS, pages 68-79, 2011 © Springer Verlag (pdf)

Therese C. Biedl and Franz-Josef Brandenburg and Xiaotie Deng,
On the complexity of crossings in permutations.
In Discrete Mathematics, 2009 volume 309, pages 1813-1823,© 2007 Elsevier B.V. (pdf)

Franz J. Brandenburg and Mao-Cheng Cai,
Shortest Path and Maximum Flow Problems in Networks with Additive Losses and Gains.
Journal of Theoretical Computer Science, volume 412, pages 391-401, 2011, © 2010 Elsevier (pdf)

Christopher Auer, Patrick Wüchner, Hermann de Meer,
Target-Oriented Self-Structuring in Classifying Cellular Automatons.
Journal of Cellular Automata, 2011, volume 6 (number 1), pages 3-23, Journal of Cellular Automata (pdf)

Christopher Auer, Patrick Wüchner, Hermann de Meer,
Target-Oriented Self-Structuring in Classifying Cellular Automatons.
Pedro P. B. de Oliviera and Jarkko Kari (Eds.), Proc. 15th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2009, Universidade Presbiteriana Mackenzie, São Paulo, Brazil, pages 260-271,  PDF (short paper, conference submission)

C. Bachmaier, F. J. Brandenburg, W. Brunner, F. Hübner,
A Global k-Level Crossing Reduction Algorithm.
In Md. S. Rahman, S. Fujita, editors, Proc. Workshop on Algorithms and Computation, WALCOM 2010, volume 5942 of LNCS, pages 70-81, 2010, © Springer Verlag

C. Bachmaier, H. Buchner, M. Forster, S.-H. Hong,
Crossing Minimization in Extended Level Drawings of Graphs
.
In Discrete Applied Mathematics, DAM, volume 158, number 3, pages 159-179, 2010, © Elsevier

Franz J. Brandenburg and Mao-Cheng Cai,
Shortest Path and Maximum Flow Problems in Networks with  Additive Losses and Gains.
In Xiaotie Deng, John E. Hopcroft, and Jinyun Xue, Fontiers in Algorithmics, 2009, LNCS 5598, 4-15

C. Bachmaier,
A Generalized Framework for Drawing Directed Graphs.
Habilitation Thesis, University of Passau, 2009

Christopher Auer, Patrick Wüchner, Hermann de Meer,
The Degree of Global-State Awareness in Self-Organizing Systems
.
In Bernhard Plattner, Thrasyvoulos Spyropoulos, and Hummel, Karin Anna (Eds.) Proc. Fourth International Workshop on Self-Organizing Systems, IWSOS 2009, Zurich, Switzerland, LNCS 5918, pages 125-136, © Springer Verlag (received best presentation award)

Christopher Auer, Patrick Wüchner, Hermann de Meer,
Target-Oriented Self-Structuring in Classifying Cellular Automatons.
In Pedro P. B. de Oliviera and Jarkko Kari (Eds.) Proc. 15th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2009, Universidade Presbiteriana Mackenzie, São Paulo, Brazil, pages 260-271, ISBN-10: 1-90586-21-1, ISBN-13: 978-905986-21-7

C. Bachmaier, F. J. Brandenburg, W. Brunner, R. 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

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, volume 5417 of LNCS, pages 372-383, 2009, © Springer Verlag

C. Bachmaier, F. J. Brandenburg, W. Brunner, G. Lovász,
Cyclic Leveling of Directed Graphs.
In I. G. Tollis, In M. Patrignani, editors, Proc. Graph Drawing, GD 2008, volume 5417 of LNCS, pages 348-359, 2009, © Springer Verlag

Christopher Auer, Patrick Wüchner, Hermann de Meer,
A Method to Derive Local Interaction Strategies for Improving Cooperation in Self-Organizing Systems.
Karin Anna Hummel, James P. G. Sterbenz (Eds.),Proc. Third International Workshop on Self-Organizing Systems, IWSOS 2008, Vienna, Austria, LNCS 5343, pages 170-181, © Springer Verlag (received best paper award)

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

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

C. Bachmaier,
A Radial Adaption of the Sugiyama Framework for Visualizing Hierarchical Information.
In Öffnet einen externen Link in einem neuen FensterIEEE Transactions on Visualization & Computer Graphics, TVCG, volume 13, number 3, pages 583-594, 2007, © IEEE Computer Society

C. Bachmaier, U. Brandes, F. Schreiber,
Biological Networks.
In R. Tamassia, editor, Handbook of Graph Drawing and Visualization, chapter 20, 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

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

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