Publications

Editor of Books

* Graph Drawing
P. Mutzel, M. Jünger, S. Leipert
Editors. 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001. Revised Papers. Volume 2265, Lecture Notes in Computer Science, Springer Verlag (2002).

Chapters in Books

* Drawing Trees
S. Leipert
Published in:
D. Mehta, and S. Sahni, Editors. Handbook of Data Structures and Applications CRC Press, (2004) 45-1 - 45-19

* GoVisual, A Diagramming Software for UML Class Diagrams
C. Gutwenger, M. Jünger, K. Klein, J. Kupke, S. Leipert, P. Mutzel,
Published in:
M. Jünger, and P. Mutzel, Editors. Graph Drawing Software, Mathematics and Visualization Springer Verlag, (2003) 257 - 278

Publications in Journals

* A characterization of Level Planar Graphs
P. Healy, A. Kuusik, S. Leipert
Published in:
Discrete Mathematics, Volume 280, Issues 1-3, 6 April 2004, Pages 51-63

* Automatic layout of UML class diagrams in orthogonal style
M. Eiglsperger, C. Gutwenger, M. Kaufmann, J. Kupke, M. Jünger, S. Leipert, K. Klein, P. Mutzel, M. Siebenhaller
Published in January 2004 by Palgrave Macmillan Journals in the journal "Information Visualization", volume 3, pages 189-208

* Level Planar Embedding in linear Time (Full Version)
M. Jünger, S. Leipert
Published in Journal of Graph Algorithms and Applications Vol. 6, no. 1 (2002) 67 - 113

* A Note on Computing a Maximal Planar Subgraph using PQ-Trees
M. Jünger, S. Leipert, P. Mutzel
Published in: IEEE Transactions On Computer-Aided Design 17(7) (1998) 609 - 612

Publications in Refereed Conference Proceedings

* Subgraph Induced Connectivity Augmentation
C. Gutwenger, M. Jünger, S. Leipert, P. Mutzel, M. Percan, R. Weiskircher
Published in:
"Graph-Theoretic Concepts in Computer Science, 29th International Workshop, WG 2003" (edited by Hans L. Bodlaender), series "Lecture Notes in Computer Science", volume LNCS, number 2880, pages 12.

* A new approach for drawing UML class diagrams.
C. Gutwenger, M. Jünger, K. Klein, J. Kupke, S. Leipert, P. Mutzel
Published in:
S. Diehl and J. Stasko Editors. ACM Conference on Software Visualization (SoftVis' 03) . ACM, (2003) to appear.

* Advances in C-Planarity Testing of Clustered Graphs
C. Gutwenger, M. Jünger, S. Leipert, P. Mutzel, M. Percan, R. Weiskircher
Published in:
M. Goodrich. Editor. 10th International Symposium, GD 2002 Irvine, California, August 26-28, 2002, 2002. Revised Papers. Lecture Notes in Computer Science, Springer Verlag (2002) 220 - 235.

* Improving Walker's Algorithm to Run in Linear Time
C. Buchheim, M. Jünger, S. Leipert
Published in:
M. Goodrich. Editor. 10th International Symposium, GD 2002 Irvine, California, August 26-28, 2002, 2002. Revised Papers. Lecture Notes in Computer Science, Springer Verlag (2002) 344 - 353.

* caesar Automatic Layout of UML Class Diagrams
C. Gutwenger, M. Jünger, K. Klein, J. Kupke, S. Leipert, P. Mutzel
Published in:
P. Mutzel, M. Jünger, S. Leipert, Editors, 9th International Symposium, Graph Drawing 2001 in Vienna, volume 2265, Lecture Notes in Computer Science, Springer Verlag (2002) 461 - 462.

* AGD: A Library of Algorithms for Graph Drawing
C. Gutwenger, M. Jünger, G.W. Klau, S. Leipert, P. Mutzel, R. Weiskircher
Published in:
P. Mutzel, M. Jünger, S. Leipert, Editors, 9th International Symposium, Graph Drawing 2001 in Vienna, volume 2265, Lecture Notes in Computer Science, Springer Verlag (2002) 473 - 474.

* Graph Drawing Algorithm Engineering with AGD
C. Gutwenger, M. Jünger, G.W. Klau, S. Leipert, P. Mutzel
Technical Report No. 2000.394, Universität zu Köln, Germany. (2000)

A 2002 version of the paper can be found here.
Published in:
S. Diehl , Editor, Software Visualization, International Dagstuhl Seminar on Software Visualization 2001, volume 2269, Lecture Notes in Computer Science, Springer Verlag (2002) 307 - 323.

* Characterization of Level Non-Planar Graphs by Minimal Patterns
P. Healy, A. Kuusik, S. Leipert
Published in:
D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, A. Sharma, Editors, Computing and Combinatorics COCOON 2000, volume 1858; Lecture Notes in Computer Science, Springer Verlag (2000), 74 - 84.

* Fast Layout Algorithm for k-Level Graphs
C. Buchheim, M. Jünger, S. Leipert
Published in:
J. Marks, Editor, 8th International Symposium, Graph Drawing 2000 in Williamsburg, volume 1984, Lecture Notes in Computer Science, Springer Verlag (2000) 229 - 240.

* Level Planar Embedding in linear Time (Extended Abstract)
M. Jünger, S. Leipert
Published in:
J. Kratochvil, Editor, 7th International Symposium, Graph Drawing 1999 in Stirin Castle, Czech Republic, volume 1731, Lecture Notes in Computer Science, Springer Verlag (1999) 72 - 81

* Level Planarity Testing in Linear Time
M. Jünger, S. Leipert, P. Mutzel
Published in:
S. Whitesides, Editor, 6th International Symposium, Graph Drawing 1998 in Montreal, volume 1547, Lecture Notes in Computer Science, Springer Verlag (1998) 224 - 237

* Pitfalls of using PQ-Trees in Automatic Graph Drawing
M.Jünger, S. Leipert, P.Mutzel
Published in:
G. Di Battista, Editor, 5th International Symposium, Graph Drawing 1997 in Rome, volume 1353, Lecture Notes in Computer Science, Springer Verlag (1997) 193 - 204

* The Problem of Computing a Maximal Planar Subgraph Using PQ-Trees is still not solved
Sebastian Leipert in joint work with Michael Jünger and Petra Mutzel
in Special Proceedings for students at ECMI'94, Kaiserslautern (1994)

Theses

* Level Planarity Testing and Embedding in Linear Time
S. Leipert
PhD-Thesis, Institut für Informatik, Universität zu Köln, Germany (1998)

* Berechnung maximal planarer Untergraphen mit Hilfe von PQ-Bäumen
Diploma thesis, Institut für Informatik, Universität zu Köln (1995)

Technical Reports (not published)

* Triangulating Clustered Graphs
M. Jünger, S. Leipert, M. Percan,
Technical Report No. 2002.435 (2002).


* Level Planarity Testing in Linear Time (Full Version)
M. Jünger, S. Leipert, P. Mutzel
Technical Report No. 99.369, Universität zu Köln, Germany (1999)

* PQ-Trees, An Implementation as Template Class in C++
S. Leipert
Technical Report No. 97.259, Universität zu Köln, Germany. (1997)

* The Tree Interface - Version 1.0 User Manual
S. Leipert
Technical Report No. 96.242, Universität zu Köln, Germany. (1996)

* On Computing a Maximal Planar Subgraph using PQ-Trees
M. Jünger, S. Leipert, P. Mutzel
Technical Report No. 96.227, Universität zu Köln, Germany. (1996)