Your search returned the following 44 documents:
-
Automatic Layout and Labelling of State Diagrams
Gunnar W. Klau and Petra Mutzel
In: Mathematics: Key Technology for the Future : Joint Projects Between Universities and Industry, 2003, 584-608
-
An alternative method to crossing minimization on hierarchical graphs
Petra Mutzel
SIAM Journal on Optimization 11 (4): 1065-1080, 2001
-
An Experimental Comparison of Orthogonal Compaction Algorithms
Gunnar W. Klau, Karsten Klein, and Petra Mutzel
In: Proceedings of the 8th International Symposium on Graph Drawing (GD-00), Colonial Williamsburg, VA, September 20 - 23, 2000, 2001, 37-51
-
A polyhedral approach to sequence alignment problems
John Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, and Martin Vingron
Discrete Applied Mathematics 104 (1/3): 143-186, 2000
-
Optimal Labelling of Point Features in the Slider Model
Gunnar W. Klau and Petra Mutzel
In: Computing and Combinatorics, Proceedings of the 6th Annual International Conference (COCOON-00), Sydney, Australia, July 26 - 28, 2000, 2000, 340-350
-
The Constrained Crossing Minimization Problem
Petra Mutzel and Thomas Ziegler
In: Graph Drawing, Proceedings of the 7th International Symposium (GD-99), Stirin Castle, Czech Republic, September, 15-19, 1999, 2000, 175-185
-
Combining Graph Labeling and Compaction
Gunnar W. Klau and Petra Mutzel
In: Proceedings of the 7th International Symposium on Graph Drawing (GD-99), Stirin Castle, Czech Republic, September 15 - 18, 1999, 27-37
-
Graph Drawing Algorithms
Petra Mutzel and Peter Eades
In: Algorithms & Theory of Computation Handbook, 1999, 9-1-9-26
-
Graph Drawing Contest Report
Franz J. Brandenburg, Falk Schreiber, Michael Jünger, Joe Marks, and Petra Mutzel
In: Proceedings of the 7th International Symposium on Graph Drawing (GD-99), Prag, Czech Republic, September, 15-19, 1999, 400-409
-
Optimal Compaction of Orthogonal Grid Drawings
Gunnar W. Klau and Petra Mutzel
In: Proceedings of the 7th International Conference on Integer Programming and Combinatorial Optimization (IPCO-99), Graz, Austria, June 9-11, 1999, 1999, 304-319
-
Optimizing Over All Combinatorial Embeddings of a Planar Graph
Petra Mutzel and René Weiskircher
In: Proceedings of the 7th International Conference on Integer Programming and Combinatorial Optimization (IPCO-99), Graz, Austria, June 9-11, 1999, 361-376
-
The constrained crossing minimization problem: a first approach
Petra Mutzel and Thomas Ziegler
In: Operations Research Proceedings 1998, Zurich, Switzerland, August 31 - September 3, 1998, 1999, 125-134
-
Zeichnen von Diagrammen - Theorie und Praxis
Petra Mutzel
Habilitation thesis, Universität des Saarlandes, 1999
-
A new approximation algorithm for the planar augmentation problem
Sergej Fialko and Petra Mutzel
In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA-98), San Francisco, USA, January, 1998, 1998, 260-269
-
A Note on Computing a Maximal Planar Subgraph using PQ-Trees
Michael Jünger, Sebastian Leipert, and Petra Mutzel
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 17 (7): 609-612, 1998
-
AGD: A Library of Algorithms for Graph Drawing
Petra Mutzel, Carsten Gutwenger, Ralf Brockenauer, Sergej Fialko, Gunnar W. Klau, Michael Krüger, Thomas Ziegler, Stefan Näher, David Alberts, Dirk Ambras, Gunter Koch, Michael Jünger, Christoph Buchheim, and Sebastian Leipert
In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montréal, Canada, August 13 - 15, 1998, 456-457
-
Drawing Planar Partitions II: HH-Drawings
Therese Biedl, Michael Kaufmann, and Petra Mutzel
In: Proceedings of the 24th Workshop on Graph-Theoretic Concepts in Computer Science (WG-98), Smolenice, June 18-20, 1998, 124-136
-
Graph Drawing Algorithms
Peter Eades and Petra Mutzel
In: Algorithms and Theory of Computation Handbook, 1998, 9-26
-
Graph Drawing Contest Report
Peter Eades, Joe Marks, Petra Mutzel, and Stephen North
In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montreal, Canada, August 13-15, 1998, 1998, 423-435
-
Level Planarity Testing in Linear Time
Michael Jünger, Sebastian Leipert, and Petra Mutzel
In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montreal, Canada, August 13-15, 1998, 224-237
-
Planar Polyline Drawings with Good Angular Resolution
Carsten Gutwenger and Petra Mutzel
In: Proceedings of the 6th International Symposium on Graph Drawing (GD-98), Montreal, Canada, August 13-15, 1998, 1998, 167-182
-
The thickness of a minor-excluded class of graphs
Michael Jünger, Petra Mutzel, Thomas Odenthal, and M. Scharbrodt
Discrete Mathematics 182: 169-176, 1998
-
The thickness of graphs: A survey
Petra Mutzel, Thomas Odenthal, and M. Scharbrodt
Graphs and Combinatorics 14 (1): 59-73, 1998
-
Two-Layer Planarization in Graph Drawing
Petra Mutzel and René Weiskircher
In: Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC-98), Taejon, Korea, December, 14-16, 1998, 69-78
[PS: Download: onefix.ps]
-
2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
Michael Jünger and Petra Mutzel
Journal of Graph Algorithms and Applications 1 (1): 1-25, 1997
-
A branch-and-cut approach to physical mapping with end-probes
Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, and Gerhard Reinelt
In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), Santa Fe, USA, January, 20-23, 1997, 84-92
-
A Branch-And-Cut algorithm for multiple sequence alignment
Knut Reinert, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, and John Kececioglu
In: Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB-97), Santa Fe, USA, January 20-23, 1997, 241-250
-
A Branch-And-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes
Thomas Christof, Michael Jünger, John Kececioglu, Petra Mutzel, and Gerhard Reinelt
Journal of Computational Biology 4 (4): 433-447, 1997
-
A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem
Michael Jünger, E. K. Lee, Petra Mutzel, and Thomas Odenthal
In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 13-24
-
AGD-Library: A Library of Algorithms for Graph Drawing
David Alberts, Carsten Gutwenger, Petra Mutzel, and Stefan Näher
In: Proceedings of the Workshop on Algorithm Engineering (WAE-97), Venice, Italy, September, 1997, 1997, 112-123
-
Algorithmen zum automatischen Zeichnen von Graphen
Franz J. Brandenburg, Michael Jünger, and Petra Mutzel
Informatik Spektrum 20 (4): 199-207, 1997. Note: Short version in: Jarke, M., Pasedach, K. und Pohl, K. (eds.), Informatik '97,
27. Jahrestagung der Gesellschaft für Informatik, Aachen, Informatik aktuell,
Springer-Verlag, 1997, 58-67
-
ArchE: A Graph Drawing System for Archaeology
Christoph Hundack, Petra Mutzel, Igor Pouchkarev, and Stefan Thome
In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 297-302
-
Computational Molecular Biology
Martin Vingron, Hans-Peter Lenhof, and Petra Mutzel
In: Annotated Bibliographies in Combinatorial Optimization, 1997, 445-471
-
Pitfalls of using PQ-Trees in Automatic graph Drawing
Michael Jünger, Sebastian Leipert, and Petra Mutzel
In: Proceedings of the 5th Symposium on Graph Drawing (GD-97), Rome, Italy, September, 1997, 1997, 193-204
-
SPP 731 : Algorithmen zum automatischen Zeichnen von Graphen im Rahmen des DFG-Schwerpunkts "Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen"
Franz J. Brandenburg, Michael Jünger, Petra Mutzel, and Thomas Lengauer
In: Informatik '97 : Informatik als Innovationsmotor : 27. Jahrestagung der Gesellschaft für Informatik, Aachen, 24.-26. September 1997, 1997, 58-67
-
An alternative method to crossing minimization on hierarchical graphs
Petra Mutzel
In: Proceedings of the 4th Symposium on Graph Drawing (GD-96), Berkeley, CA, USA, September, 18-20, 1996, 318-333
-
Exact and heuristic algorithms for 2-layer straightline crossing minimization
Michael Jünger and Petra Mutzel
In: Graph Drawing (GD95), Passau, Germany, September, 20-22, 1995, 1996
-
Exact Ground States of Two-Dimensional +-J Ising Spin Glasses
Caterina De Simone, Martin Diehl, Michael Jünger, Petra Mutzel, Gerhard Reinelt, and Giovanni Rinaldi
Journal of Statistical Physics 84 (5/6): 1363-1371, 1996
-
Maximum planar subgraphs and nice embeddings: Practical layout tools
Michael Jünger and Petra Mutzel
Algorithmica 16 (1): 33-59, 1996
-
On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm
Kurt Mehlhorn and Petra Mutzel
Algorithmica 16 (2): 233-242, 1996
-
?
Ben Juurlink and Petra Mutzel
In: Conference on High-Performance Computing, 1995, 125-130. Note: ?Los Mantos?
-
A Polyhedral Approach to Planar Augmentation and Related Problems
Petra Mutzel
In: Algorithms - ESA'95: 3rd Annual European Symposium, Corfu, Greece, September, 25th - 27th, 1995, 494-507
-
Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm
Caterina DeSimone, Martin Diehl, Michael Jünger, Petra Mutzel, Gerhard Reinelt, and Giovanni Rinaldi
Journal of Statistical Physics 80: 487-496, 1995
-
The Polyhedral Approach to the Maximum Planar Subgraph Problem:
New Chances for Related Problems
Michael Jünger and Petra Mutzel
In: Graph Drawing: DIMACS International Workshop (GD94), Princeton, New Jersey, USA, October, 10th - 12th, 1994, 1995, 119-130