|
Publications
2006
- Experiments on exact crossing minimization using column generation
M. Chimani, C. Gutwenger, and P. Mutzel
Published in:
M. Serna, editor, Proceedings of WEA 2006, Menorca.
Volume 4007, Lecture Notes in Computer Science, Springer-Verlag, 2006, pages 303-315.
- Non-planar core reduction of graphs
C. Gutwenger and M. Chimani
Published in:
P. Healy, N. S. Nikolov, editors. 13th Symposium on Graph Drawing 2005, Limerick.
Volume 3843, Lecture Notes in Computer Science, Springer-Verlag, 2006, pages 223-234.
- An experimental comparison of fast algorithms for drawing general large graphs
S. Hachul, M. Jünger
Published in:
P. Healy, N. S. Nikolov, editors. 13th Symposium on Graph Drawing 2005, Limerick.
Volume 3843, Lecture Notes in Computer Science, Springer-Verlag, 2006, pages 235-250.
- Exact Crossing Minimization
C. Buchheim, D. Ebner, M. Jünger, G. W. Klau, P. Mutzel, R. Weiskircher
Published in:
P. Healy, N. S. Nikolov, editors. 13th Symposium on Graph Drawing 2005, Limerick.
Volume 3843, Lecture Notes in Computer Science, Springer-Verlag, 2006, pages 37-48.
2005
- Recent Advances in Graph Drawing
P. Mutzel
Published in:
SOFSEM 2005: Theory and Practice of Computer Science, 31st Conference on Current Trends in Theory and Practice of Computer Science
P. Vojtás, M. Bieliková, B. Charron-Bost, O. Sýkora, editors.
Volume 3381, Lecture Notes in Computer Science, Springer Verlag (2005), page 41
- Inserting an edge Into a planar graph
C. Gutwenger, P. Mutzel, and R. Weiskircher
Algorithmica 41(4), 2005, pages 289-308.
- Drawing large graphs with a potential-field-based multilevel algorithm
Stefan Hachul, Michael Jünger
Published in:
J. Pach, editor, Proceedings of Graph Drawing 2004, pages 285-295.
Volume 3383, Lecture Notes in Computer Science, Springer Verlag (2005)
2004
- Automatic layout of UML class diagrams in orthogonal style
M. Eiglsperger, C. Gutwenger, M. Kaufmann, J. Kupke, M. Jünger, K. Klein, S. Leipert, P. Mutzel, and M. Siebenhaller
Information Visualization 3(3), 2004, pages 189-208.
- Simple and efficient bilayer cross counting
W. Barth, P. Mutzel, M. Jünger
Journal on Graph Algorithms and Applications 8(2), pages 179-194 (2004)
- An Experimental Study of Crossing Minimization Heuristics
C. Gutwenger, P. Mutzel
Published in:
Giuseppe Liotta, editor. 11th International Symposium, GD 2003,
Perugia, Italy, September 2003, Revised Papers.
Volume 2912, Lecture Notes in Computer Science, Springer Verlag (2004), pages 13-24.
- Graph Embedding with Minimum Depth and Maximum External Face
C. Gutwenger, P. Mutzel
Published in:
Giuseppe Liotta, editor. 11th International Symposium, GD 2003,
Perugia, Italy, September 2003, Revised Papers.
Volume 2912, Lecture Notes in Computer Science, Springer Verlag (2004), pages 259-272.
- GoVisual for CASE Tools
Borland Together ControlCenter and Gentleware Poseidon - System Demonstration
C. Gutwenger, K. Klein, J. Kupke, S. Leipert
Published in:
Giuseppe Liotta, editor. 11th International Symposium, GD 2003,
Perugia, Italy, September 2003, Revised Papers.
Volume 2912, Lecture Notes in Computer Science, Springer Verlag (2004), pages 123-128.
- A Characterization of Level Planar Graphs
P. Healy, A. Kuusik, S. Leipert
Published in:
Discrete Mathematics Elsevier, to appear.
- Graph Drawing Software
M. Jünger, P. Mutzel, editors. Mathematics and Visualization. Springer Verlag, (2004)
- 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, P. Mutzel, editors. Mathematics and Visualization. Springer Verlag, (2004), pages 257-278.
- Introduction
M. Jünger, P. Mutzel
Published in:
M. Jünger, P. Mutzel, editors. Mathematics and Visualization. Springer Verlag, (2004), pages 1-7.
- Technical Foundations
M. Jünger, P. Mutzel
Published in:
M. Jünger, P. Mutzel, editors. Mathematics and Visualization. Springer Verlag, (2004), pages 9-53.
- Automatic Graph Drawing: Exact Optimization Helps!
M. Jünger, P. Mutzel
Published in:
M. Grötschel, M. W. Padberg, editors. The Sharpest Cut, Festschrift anl. des Festkolloquiums zu Ehren von Manfred Padberg anl. seines 60. Geburtstages, MPS-SIAM Series on Optimization, (2004) to appear.
2003
- Subgraph Induced Connectivity Augmentation
C. Gutwenger, M. Jünger, S. Leipert, P. Mutzel,
M. Percan, R. Weiskircher
Published in:
H. Bodlaender, editor. 29th Workshop on Graph Theoretic Concepts in Computer Science. Lecture Notes in Computer Science, Springer Verlag (2003) to appear.
- Drawing Trees
S. Leipert
Published in:
D. Mehta, and S. Sahni, editors. Handbook of Data Structures and Applications CRC Press (2003) to appear.
- The SPQR-Tree Data Structure in Graph Drawing
P. Mutzel
Published in:
J. Baeten, editor. Thirtieth International Colloquium on Automata, Languages and Programming, ICALP 2003.
Volume 2719, Lecture Notes in Computer Science, Springer Verlag (2003).
- Detecting Symmetries by Branch & Cut (Journal Version)
C. Buchheim, M. Jünger
Published in:
E. Cornejols, editor. Mathematical Programming B (Special Issue in Honor of Egon Balas). Springer Verlag (2003).
- 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. Proceedings of the ACM 2003 Symposium on Software Visualization, (SoftVis' 03). ACM SIGGRAPH (2003) 179 - 188.
- Automatic Layout and Labelling of State Diagrams
P. Mutzel, G. W. Klau
Published in:
W. Jäger, H.-J. Krebs, editors. Mathematics - Key Technology for the Future, Springer-Verlag, (2003), pages 584-608.
2002
- 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. 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. Revised Papers. Lecture Notes in Computer Science, Springer Verlag (2002) 344 - 353.
- Simple and Efficient Bilayer Cross Counting.
W. Barth, M. Jünger, P. Mutzel
Published in:
M. Goodrich, editor. 10th International Symposium, GD 2002 Irvine, California, August 26-28, 2002. Revised Papers. Lecture Notes in Computer Science, Springer Verlag (2002) 130 - 141.
- 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
- Graph Drawing Algorithm Engineering with AGD
C. Gutwenger, M. Jünger, G. W. Klau S. Leipert, P. Mutzel
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.
A 2002 version of the paper can be found here.
- Detecting Symmetries by Branch & Cut (Extended Abstract)
C. Buchheim, M. Jünger
Published in:
P. Mutzel, M. Jünger, S. Leipert editors. Graph Drawing 2001, volume 2265, Lecture Notes in Computer Science, Springer Verlag (2002) 178-188.
- 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. Graph Drawing 2001, 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. Graph Drawing 2001, volume 2265, Lecture Notes in Computer Science, Springer Verlag (2002) 473 - 474.
- Mathematics-Key Technology for the Future
G. W. Klau, P. Mutzel
Published Chapter in:
Automatic Layout and Labelling of State Diagrams. Springer-Verlag, 2002.
- Optimal labeling of point features in rectangular labeling models.
G. W. Klau, P. Mutzel,
Published in:
Mathematical Programming, Series B, 2002.
- Optimization problems in graph drawing
P. Mutzel
Published in:
P. Pardalos and M. Resende, editors. Handbook of Applied Optimization, pages 967-977. Oxford University Press, New York, 2002.
- Graphs in software visualization.
P. Mutzel, P. Eades
Published in:
S. Diehl, editor. Software Visualization, volume 2269 of Lecture Notes in Computer Science, pages 285-294. Springer-Verlag, 2002. Introduction / Survey.
- Automatic graph drawing: Exact optimization helps!
M. Jünger, P. Mutzel
Published in:
MPS-SIAM Series on Optimization, pages 5-12, 2002.
- Bend minimization in orthogonal drawings using integer programming.
P. Mutzel, R. Weiskircher
Published in:
O. Ibarra and L. Zhang, editors. Proceedings of the 8th Annual International Conference on Computing and Combinatorics (COCOON 2002), volume 2387 of Lecture Notes in Computer Science (LNCS), pages 484-493. Springer Verlag, 2002.
- 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).
2001
- Automatisches Layout von Diagrammen
M. Jünger, P. Mutzel
Published in:
July 2001 by Gesellschaft für Operations Research e.V. in the journal "OR News", number 12, pages 8
- A linear time implementation of SPQR trees.
C. Gutwenger, P. Mutzel,
Published in:
J. Marks, editor. Graph Drawing (Proc. 2000), volume 1984 of Lecture Notes in Computer Science, pages 77-90. Springer-Verlag, 2001.
- Inserting an edge into a planar graph.
C. Gutwenger, P. Mutzel, R. Weiskircher
Published in:
Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '2001), pages 246-255, Washington, DC, 2001. ACM Press.
- An experimental comparison of orthogonal compaction algorithms.
G. W. Klau K. Klein, P. Mutzel
Published in:
J. Marks, editor. Proc. 8th Internat. Symp. on Graph Drawing (GD 2000), volume 1984, pages 37-51, Colonial Williamsburg, VA, USA, Sept. 2001. Springer-Verlag.
- An alternative method to crossing minimization on hierarchical graphs.
P. Mutzel,
Published in:
SIAM Journal on Optimization, 11(4):1065-1080, 2001.
- Optimization in leveled graphs.
P. Mutzel,
Published in:
P. Pardalos and C. Floudas, editors. Encyclopedia of Optimization, pages 189-196. Kluwer Academic Publishers, 2001
2000
- 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. Graph Drawing 2000, volume 1984, Lecture Notes in Computer Science, Springer Verlag (2000) 229 - 240.
- Optimal labelling of point features in the slider model.
G. W. Klau, P. Mutzel,
Published in:
In D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, and A. Sharma, editors. Proc. 6th Annual Internat. Computing and Combinatorics Conference (COCOON 2000), volume 1858, pages 340-350, Sydney, Australia, July 2000. Springer-Verlag.
- Computing optimal embeddings for planar graphs.
P. Mutzel, R. Weiskircher
Published in:
D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, and A. Sharma, editors. Computing and Combinatorics, Proc. Sixth Annual Internat. Conf. (COCOON '2000), volume 1858 of Lecture Notes in Computer Science, pages 95-104. Springer-Verlag, 2000.
|
|
|
|