Items where Author is "Mutzel, Petra"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Number of items: 41.

Article

Gronemann, Martin and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra (2013) Algorithm Engineering im Graphenzeichnen.
Published in: Informatik-Spektrum Vol. 36 (2). pp. 162-173. ISSN 0170-6012

Buchheim, Christoph and Chimani, Markus and Ebner, Dietmar and Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2008) A branch-and-cut approach to the crossing number problem.
Published in: Discrete optimization Vol. 5 (2). pp. 373-388.

Eiglsperger, Markus and Gutwenger, Carsten and Kaufmann, Michael and Kupke, Joachim and Jünger, Michael and Leipert, Sebastian and Klein, Karsten and Mutzel, Petra and Siebenhaller, Martin (2004) Automatic layout of UML class diagrams in orthogonal style.
Published in: Information Visualization Vol. 3 (3). pp. 189-208.

Barth, Wilhelm and Mutzel, Petra and Jünger, Michael (2004) Simple and Efficient Bilayer Cross Counting (Journal Version).
Published in: Journal of Graph Algorithms and Applications Vol. 8 (21). pp. 179-194.

Jünger, Michael and Mutzel, Petra (2001) Automatisches Layout von Diagrammen.
Published in: OR news : das Magazin der GOR Vol. 5 (12). pp. 5-12.

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) A Note on Computing a Maximal Planar Subgraph using PQ-Trees.
Published in: IEEE transactions on computer-aided design of integrated circuits and systems Vol. 17 (7). pp. 609-612.

Jünger, Michael and Mutzel, Petra and Odenthal, Thomas and Scharbrodt, Mark (1998) The thickness of a minor-excluded class of graphs.
Published in: Discrete Mathematics Vol. 182 (1-3). pp. 169-176.

Jünger, Michael and Mutzel, Petra (1997) 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms.
Published in: Journal of Graph Algorithms and Applications Vol. 1. pp. 1-25.

Brandenburg, Franz J. and Jünger, Michael and Mutzel, Petra (1997) Algorithmen zum automatischen Zeichnen von Graphen.
Published in: Informatik-Spektrum Vol. 20 (4). pp. 199-207.

Christof, Thomas and Jünger, Michael and Kececioglu, John and Mutzel, Petra and Reinelt, Gerhard (1997) A branch-and-cut approach to physical mapping of chromosomes by unique end-probes.
Published in: Journal of Computational Biology Vol. 4 (4). pp. 433-447.

Simone, Caterina De and Diehl, Martin and Jünger, Michael and Mutzel, Petra and Reinelt, Gerhard and Rinaldi, Giovanni (1996) Exact Ground States of Two-Dimensional +-J Ising Spin Glasses.
Published in: Journal of Statistical Physics Vol. 84 (5-6). pp. 1363-1371.

Jünger, Michael and Mutzel, Petra (1996) Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools.
Published in: Algorithmica Vol. 16 (1). pp. 33-59.

Mehlhorn, Kurt and Mutzel, Petra (1996) On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm.
Published in: Algorithmica Vol. 16 (2). pp. 233-242.

Simone, Caterina De and Diehl, Martin and Jünger, Michael and Mutzel, Petra and Reinelt, Gerhard and Rinaldi, Giovanni (1995) Exact ground states of Ising spin glasses: New experimental results with a branch-and-cut algorithm.
Published in: Journal of statistical physics Vol. 80 (1-2). pp. 487-496.

Book Section

Buchheim, Christoph and Chimani, Markus and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra (2013) Crossings and Planarization. Discrete mathematics and its applications , pp. 43-85. Chapman & Hall , London. ISBN 978-1-584-88412-5

Chimani, Markus and Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Klein, Karsten and Mutzel, Petra (2013) The Open Graph Drawing Framework (OGDF). Discrete mathematics and its applications , pp. 543-569. Chapman & Hall , London. ISBN 978-1-584-88412-5

Collection Item

Mutzel, Petra and Jünger, Michael (2004) Graph Drawing: Exact Optimization helps!
Published in: The sharpest cut : the impact of Manfred Padberg and his work ; [invited lectures given at a workshop held in October 2001 to celebrate Padberg's 60th birthday ; Workshop in Honor of Manfred Padberg]., MPS-SIAM series on optimization. 4 SIAM 2004.

Proceedings article

Gronemann, Martin and Jünger, Michael and Mutzel, Petra and Kriege, Nils (2013) MolMap - Visualizing Molecule Libraries as Topographic Maps.
Published in: GRAPP & IVAPP 2013 : proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications ; Barcelona, Spain, 21 - 24 February, 2013 SciTePress 2013, pp. 515-524.

Chimani, Markus and Hungerländer, Philipp and Jünger, Michael and Mutzel, Petra (2011) An SDP approach to multi-level crossing minimization.
Published in: Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX 2011) SIAM March 2011, pp. 116-126.

Bomze, Immanuel and Chimani, Markus and Jünger, Michael and Ljubic, Ivana and Mutzel, Petra and Zey, Bernd (2011) Solving Two-Stage Stochastic Steiner Tree Problems by Two-Stage Branch-and-Cut.
Published in: ISAAC 2010, Part I, LNCS. 6506 Springer-Verlag 2011, pp. 427-439.

Fowler, J. Joseph and Gutwenger, Carsten and Jünger, Michael and Mutzel, Petra and Schulz, Michael (2009) An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges.
Published in: Graph Drawing GD 2008 Crete, Lecture notes in computer science. 5417 Springer-Verlag 2009, pp. 157-168.

Buchheim, Christoph and Ebner, Dietmar and Jünger, Michael and Klau, Gunnar W. and Mutzel, Petra and Weiskircher, René (2006) Exact Crossing Minimization.
Published in: Graph drawing : 13th international symposium, GD 2005, Limerick, Ireland, September 12 - 14, 2005 ; revised papers, Lecture Notes in Computer Science. 3843 Springer 2006, pp. 37-48.

Gutwenger, Carsten and Jünger, Michael and Klein, Karsten and Kupke, Joachim and Leipert, Sebastian and Mutzel, Petra (2003) A New Approach for Visualizing UML Class Diagrams.
Published in: SoftVis '03 : ACM Symposium on Software Visualization ; San Diego, California, USA, June 11 - 13, 2003 ACM 2003, pp. 179-188.

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2003) Subgraph Induced Connectivity Augmentation.
Published in: Graph-theoretic concepts in computer science : 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers, Lecture Notes in Computer Science. 2880 Springer 2003, pp. 261-272.

Gutwenger, Carsten and Jünger, Michael and Leipert, Sebastian and Mutzel, Petra and Percan, Merijam and Weiskircher, René (2002) Advances in C-Planarity Testing of Clustered Graphs (Extended Abstract).
Published in: Graph drawing : 10th international symposium, GD 2002, Irvine, CA, USA, August 26 - 28, 2002 ; revised papers, Lecture Notes in Computer Science. 2528 Springer 2002, pp. 220-336.

Gutwenger, Carsten and Jünger, Michael and Klau, Gunnar W. and Leipert, Sebastian and Mutzel, Petra (2002) Graph Drawing Algorithm Engineering with AGD.
Published in: Software visualization international seminar ; Dagstuhl Castle, Germany, May 20 - 25, 2001 ; revised papers, Lecture notes in computer science 676-679. 2269 Springer 2002, pp. 676-679.

Barth, Wilhelm and Jünger, Michael and Mutzel, Petra (2002) Simple and Efficient Bilayer Cross Counting.
Published in: Graph drawing : 10th international symposium, GD 2002, Irvine, CA, USA, August 26 - 28, 2002 ; revised papers, Lecture notes in computer science. 2528 Springer 2002, pp. 331-360.

Brandenburg, Franz J. and Jünger, Michael and Marks, Joe and Mutzel, Petra and Schreiber, Falk (1999) Graph-Drawing Contest Report.
Published in: Graph drawing : 7th international symposium, GD'99 , Štiřín Castle, Czech Republic, September 15 - 19, 1999, Lecture notes in computer science. 1731 Springer 1999, pp. 400-409.

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1998) Level Planarity Testing in Linear Time.
Published in: Graph drawing : 6th international symposium ; proceedings / GD '98, Montréal, Canada, August 13 - 15, 1998, Lecture notes in computer science. 1547 Springer 1998, pp. 224-237.

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1997) Pitfalls of using PQ-trees in Automatic Graph Drawing.
Published in: Graph drawing : 5th international symposium, GD '97, Rome, Italy, September 18 - 20, 1997 ; proceedings, Lecture notes in computer science. 1353 Springer 1997, pp. 193-204.

Jünger, Michael and Lee, Eva K. and Mutzel, Petra and Odenthal, Thomas (1997) A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem.
Published in: Graph drawing : 5th international symposium, GD '97, Rome, Italy, September 18 - 20, 1997 ; proceedings, Lecture notes in computer science. 1353 Springer 1997, pp. 13-24.

Christof, Thomas and Jünger, Michael and Kececioglu, John and Mutzel, Petra and Reinelt, Gerhard (1997) A branch-and-cut approach to physical mapping with end-probes.
Published in: Proceedings of the First Annual International Conference on Computational Molecular Biology : January 19 - 22, 1997, Eldorado Hotel, Santa Fe, New Mexico ACM 1997, pp. 84-92.

Jünger, Michael and Mutzel, Petra (1996) Exact and Heuristic Algorithms for 2-Layer Straightline Crossing Minimization.
Published in: Graph drawing : Symposium on Graph Drawing, GD '95, Passau, Germany, September 20 - 22, 1995 ; proceedings, Lecture notes in computer science. 1027 Springer 1996, pp. 337-348.

Jünger, Michael and Mutzel, Petra (1995) The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems.
Published in: Graph drawing : DIMACS international workshop, GD '94, Princeton, New Jersey, USA, October 10 - 12, 1994 ; proceedings, Lecture notes in computer science. 894 Springer 1995, pp. 119-130.

Jünger, Michael and Mutzel, Petra (1993) Solving the Maximum Weight Planar Subgraph Problem by Branch-and-Cut.
Unpublished

Monograph

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1999) Level Planarity Testing in Linear Time (Full Version).
Technical Report , 39 p.

Jünger, Michael and Leipert, Sebastian and Mutzel, Petra (1996) On Computing a Maximal Planar Subgraph using PQ-Trees.
Technical Report , 12 p.

Mehlhorn, Kurt and Mutzel, Petra and Näher, Stefan (1994) An Implementation of the Hopcroft and Tarjan Planarity Test and Embedding Algorithm.
Technical Report , 46 p.

Jünger, Michael and Mutzel, Petra and Odenthal, Thomas and Scharbrodt, Mark (1994) The Thickness of Graphs without K5-Minors.
Technical Report , 10 p.

Mutzel, Petra (1994) s-Chorded Cycle Graphs and their Relation to the Planar Subgraph Polytope.
Technical Report , 13 p.

Mutzel, Petra (1992) A fast 0(n) Embedding Algorithm, based on the Hopcroft-Tarjan Planary Test.
Technical Report , 26 p.

This list was generated on Mon May 5 04:02:38 2014 CEST.