Publications

• 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). 

• Drawing Trees
  S. Leipert
  Published in:
  D. Mehta, and S. Sahni, Editors. Handbook of Data Structures and Applications CRC Press, (2003) to appear.
  
  
• 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. Mathematics and Visualization Springer Verlag, (2003) to appear.
  
  

• A characterization of Level Planar Graphs

P. Healy, A. Kuusik, S. Leipert
Published in:
Discrete Mathematics Elsevier, to appear


• 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

• 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)

• 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)

• Triangulating Clustered Graphs
  M. Jünger, S. Leipert, M. Percan,
  Technical Report No. 2002.435 (2002).
  
  
• Subgraph Induced Connectivity Augmentation
  C. Gutwenger, M. Jünger, S. Leipert, P. Mutzel, M. Percan,
  R. Weiskircher
  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)