MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 44 documents:

  1. 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
  2. An alternative method to crossing minimization on hierarchical graphs
    Petra Mutzel
    SIAM Journal on Optimization 11 (4): 1065-1080, 2001
  3. 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
  4. 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

  5. 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
  6. 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
  7. 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
  8. Graph Drawing Algorithms
    Petra Mutzel and Peter Eades
    In: Algorithms & Theory of Computation Handbook, 1999, 9-1-9-26
  9. 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
  10. 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
  11. 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
  12. 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
  13. Zeichnen von Diagrammen - Theorie und Praxis
    Petra Mutzel
    Habilitation thesis, Universität des Saarlandes, 1999
  14. 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
  15. 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
  16. 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
  17. 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
  18. Graph Drawing Algorithms
    Peter Eades and Petra Mutzel
    In: Algorithms and Theory of Computation Handbook, 1998, 9-26
  19. 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
  20. 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
  21. 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
  22. 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
  23. The thickness of graphs: A survey
    Petra Mutzel, Thomas Odenthal, and M. Scharbrodt
    Graphs and Combinatorics 14 (1): 59-73, 1998
  24. 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]
  25. 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
  26. 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
  27. 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

  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. Computational Molecular Biology
    Martin Vingron, Hans-Peter Lenhof, and Petra Mutzel
    In: Annotated Bibliographies in Combinatorial Optimization, 1997, 445-471
  34. 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
  35. 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
  36. 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
  37. 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
  38. 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
  39. Maximum planar subgraphs and nice embeddings: Practical layout tools
    Michael Jünger and Petra Mutzel
    Algorithmica 16 (1): 33-59, 1996
  40. On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm
    Kurt Mehlhorn and Petra Mutzel
    Algorithmica 16 (2): 233-242, 1996

  41. ?
    Ben Juurlink and Petra Mutzel
    In: Conference on High-Performance Computing, 1995, 125-130. Note: ?Los Mantos?
  42. 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
  43. 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
  44. 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