Logo of the university Bild aus dem Unileben Bild aus dem Unileben Bild aus dem Unileben Bild aus dem Unileben Bild aus dem Unileben  
FIM Faculty Chairs Theoretische Informatik 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterElsevier

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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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 © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterIEEE Computer Society

C. Bachmaier, U. Brandes, F. Schreiber,
Biological Networks.
In R. Tamassia, editor, Handbook of Graph Drawing and Visualization, chapter 20, Öffnet einen externen Link in einem neuen FensterCRC Press, to appear

C. Bachmaier, M. Forster,
Crossing Reduction for Hierarchical Graphs with Intra-Level Edges.
Technical Report MIP-0608, University of Passau, 2006 (Öffnet einen externen Link in einem neuen Fensterpdf)

C. Bachmaier, M. Forster,
A Radial Adaptation of the Sugiyama Framework for Hierarchical Graph Drawing.
Technical Report MIP-0603, University of Passau, 2006 (Öffnet einen externen Link in einem neuen Fensterpdf)

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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, © Öffnet einen externen Link in einem neuen FensterSpringer 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, Öffnet einen externen Link in einem neuen FensterGesellschaft für Informatik, 2005

Dissertations

Cyclic Level Drawings of Directed Graphs

2010

Öffnet einen externen Link in einem neuen FensterEfficient Visual Navigation of Hierarchically Strucutred Graphs

2006

Öffnet einen externen Link in einem neuen FensterCrossings in Clustered Level Graphs

2004

Öffnet einen externen Link in einem neuen FensterCircle Planarity of Level Graphs

2004

Öffnet einen externen Link in einem neuen FensterInteraktives orthogonales Zeichnen von planaren Graphen

2003

Öffnet einen externen Link in einem neuen FensterIsomorphe Subgraphen und deren Anwendung beim Zeichnen von Graphen

2001

Öffnet einen externen Link in einem neuen FensterModellierung syntaktischer Strukturen natürlicher Sprachen mit Graphgrammatiken

2000

Datum Nachricht
Keine aktuellen News.
 News at Department
 News at university
 Events at university
Home
Glossary
Imprint
Privacy policy
Home Sitemap Recommend page Print version
PublikationenPublications Deutsch
 Last changed: 18.04.11