dblp.uni-trier.dewww.uni-trier.de

Petra Mutzel Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
90EECarsten Gutwenger, Petra Mutzel, Bernd Zey: On the Hardness and Approximability of Planar Biconnectivity Augmentation. COCOON 2009: 249-257
89EEPetra Mutzel: The Crossing Number of Graphs: Theory and Computation. Efficient Algorithms 2009: 305-317
88EEMarkus Chimani, Carsten Gutwenger, Petra Mutzel, Christian Wolf: Inserting a vertex into a planar graph. SODA 2009: 375-383
87EEPetra Mutzel: Optimization in Leveled Graphs. Encyclopedia of Optimization 2009: 2813-2820
86EEKatharina Podwojski, Arno Fritsch, Daniel C. Chamrad, Wolfgang Paul, Barbara Sitek, Kai Stühler, Petra Mutzel, Christian Stephan, Helmut E. Meyer, Wolfgang Urfer, Katja Ickstadt, Jörg Rahnenführer: Retention time alignment algorithms for LC/MS data must consider non-linear shifts. Bioinformatics 25(6): 758-764 (2009)
2008
85EEMarkus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Obtaining Optimal k-Cardinality Trees Fast. ALENEX 2008: 27-36
84EEMarkus Chimani, Maria Kandyba, Ivana Ljubic, Petra Mutzel: Strong Formulations for 2-Node-Connected Steiner Network Problems. COCOA 2008: 190-200
83EEMarkus Chimani, Petra Mutzel, Immanuel M. Bomze: A New Approach to Exact Crossing Minimization. ESA 2008: 284-296
82EEMarkus Chimani, Carsten Gutwenger, Mathias Jansen, Karsten Klein, Petra Mutzel: Computing Maximum C-Planar Subgraphs. Graph Drawing 2008: 114-120
81EEJ. Joseph Fowler, Carsten Gutwenger, Michael Jünger, Petra Mutzel, Michael Schulz: An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges. Graph Drawing 2008: 157-168
80EEMarkus Chimani, Petr Hlinený, Petra Mutzel: Approximating the Crossing Number of Apex Graphs. Graph Drawing 2008: 432-434
79EEMarkus Chimani, Carsten Gutwenger, Petra Mutzel, Hoi-Ming Wong: Layer-Free Upward Crossing Minimization. WEA 2008: 55-68
78EEChristoph Buchheim, Markus Chimani, Dietmar Ebner, Carsten Gutwenger, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher: A branch-and-cut approach to the crossing number problem. Discrete Optimization 5(2): 373-388 (2008)
77EEPetra Mutzel: Recent Advances in Exact Crossing Minimization (Extended Abstract). Electronic Notes in Discrete Mathematics 31: 33-36 (2008)
76EECarsten Gutwenger, Karsten Klein, Petra Mutzel: Planarity Testing and Optimal Edge Insertion with Embedding Constraints. J. Graph Algorithms Appl. 12(1): 73-95 (2008)
75EEDorothea Emig, Melissa S. Cline, Karsten Klein, Anne Kunert, Petra Mutzel, Thomas Lengauer, Mario Albrecht: Integrative Visual Analysis of the Effects of Alternative Splicing on Protein Domain Interaction Networks. J. Integrative Bioinformatics 5(2): (2008)
2007
74EEUlrik Brandes, Cesim Erten, J. Joseph Fowler, Fabrizio Frati, Markus Geyer, Carsten Gutwenger, Seok-Hee Hong, Michael Kaufmann, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel, Antonios Symvonis: Colored Simultaneous Geometric Embeddings. COCOON 2007: 254-263
73EEMarkus Chimani, Maria Kandyba, Petra Mutzel: A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks. ESA 2007: 681-692
72EEMarkus Chimani, Petra Mutzel, Jens M. Schmidt: Efficient Extraction of Multiple Kuratowski Subdivisions. Graph Drawing 2007: 159-170
71EEMarkus Chimani, Carsten Gutwenger, Petra Mutzel: On the Minimum Cut of Planarizations. Electronic Notes in Discrete Mathematics 28: 177-184 (2007)
2006
70 Michael Jünger, Stephen G. Kobourov, Petra Mutzel: Graph Drawing, 8.-13. May 2005 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006
69EECarsten Gutwenger, Karsten Klein, Petra Mutzel: Planarity Testing and Optimal Edge Insertion with Embedding Constraints. Graph Drawing 2006: 126-137
68EEWilhelm Barth, Petra Mutzel, Canan Yildiz: A New Approximation Algorithm for Bend Minimization in the Kandinsky Model. Graph Drawing 2006: 343-354
67EEDaniel Wagner, Günther R. Raidl, Ulrich Pferschy, Petra Mutzel, Peter Bachhiesl: A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks. OR 2006: 197-202
66EEMarkus Chimani, Carsten Gutwenger, Petra Mutzel: Experiments on Exact Crossing Minimization Using Column Generation. WEA 2006: 303-315
65EEIvana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti: An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem. Math. Program. 105(2-3): 427-449 (2006)
2005
64EEIvana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti: Solving the Prize-Collecting Steiner Tree Problem to Optimality. ALENEX/ANALCO 2005: 68-76
63EEStefan Hetzl, Petra Mutzel: A Graph-Theoretic Approach to Steganography. Communications and Multimedia Security 2005: 119-128
62EEMichael Jünger, Petra Mutzel, Stephen G. Kobourov: 05191 Abstracts Collection - Graph Drawing. Graph Drawing 2005
61EEMichael Jünger, Stephen G. Kobourov, Petra Mutzel: 05191 Executive Summary - Graph Drawing. Graph Drawing 2005
60EEChristoph Buchheim, Dietmar Ebner, Michael Jünger, Gunnar W. Klau, Petra Mutzel, René Weiskircher: Exact Crossing Minimization. Graph Drawing 2005: 37-48
59EEPetra Mutzel: Recent Advances in Graph Drawing. SOFSEM 2005: 41
58EECarsten Gutwenger, Petra Mutzel, René Weiskircher: Inserting an Edge into a Planar Graph. Algorithmica 41(4): 289-308 (2005)
2004
57EEGunnar W. Klau, Ivana Ljubic, Andreas Moser, Petra Mutzel, Philipp Neuner, Ulrich Pferschy, Günther R. Raidl, René Weiskircher: Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem. GECCO (1) 2004: 1304-1315
56EEMarkus Eiglsperger, Carsten Gutwenger, Michael Kaufmann, Joachim Kupke, Michael Jünger, Sebastian Leipert, Karsten Klein, Petra Mutzel, Martin Siebenhaller: Automatic layout of UML class diagrams in orthogonal style. Information Visualization 3(3): 189-208 (2004)
55EEWilhelm Barth, Petra Mutzel, Michael Jünger: Simple and Efficient Bilayer Cross Counting. J. Graph Algorithms Appl. 8(2): 179-194 (2004)
2003
54EEGunnar W. Klau, Ivana Ljubic, Petra Mutzel, Ulrich Pferschy, René Weiskircher: The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract. ESA 2003: 691-702
53EECarsten Gutwenger, Petra Mutzel: An Experimental Study of Crossing Minimization Heuristics. Graph Drawing 2003: 13-24
52EECarsten Gutwenger, Petra Mutzel: Graph Embedding with Minimum Depth and Maximum External Face. Graph Drawing 2003: 259-272
51EEFranz-Josef Brandenburg, David Eppstein, Michael T. Goodrich, Stephen G. Kobourov, Giuseppe Liotta, Petra Mutzel: Selected Open Problems in Graph Drawing. Graph Drawing 2003: 515-539
50EEPetra Mutzel: The SPQR-Tree Data Structure in Graph Drawing. ICALP 2003: 34-46
49 Carsten Gutwenger, Michael Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert, Petra Mutzel: A New Approach for Visualizing UML Class Diagrams. SOFTVIS 2003: 179-188, 217-218
48EECarsten Gutwenger, Michael Jünger, Sebastian Leipert, Petra Mutzel, Merijam Percan, René Weiskircher: Subgraph Induced Planar Connectivity Augmentation: (Extended Abstract). WG 2003: 261-272
47EEPetra Mutzel, Michael Jünger: Guest Editors' Foreword. J. Graph Algorithms Appl. 7(4): 307-309 (2003)
2002
46 Petra Mutzel, Michael Jünger, Sebastian Leipert: Graph Drawing, 9th International Symposium, GD 2001 Vienna, Austria, September 23-26, 2001, Revised Papers Springer 2002
45EEPetra Mutzel, René Weiskircher: Bend Minimization in Orthogonal Drawings Using Integer Programming. COCOON 2002: 484-493
44EEWilhelm Barth, Michael Jünger, Petra Mutzel: Simple and Efficient Bilayer Cross Counting. Graph Drawing 2002: 130-141
43EECarsten Gutwenger, Michael Jünger, Sebastian Leipert, Petra Mutzel, Merijam Percan, René Weiskircher: Advances in C-Planarity Testing of Clustered Graphs. Graph Drawing 2002: 220-235
2001
42EECarsten Gutwenger, Michael Jünger, Karsten Klein, Joachim Kupke, Sebastian Leipert, Petra Mutzel: Caesar Automatic Layout of UML Class Diagrams. Graph Drawing 2001: 461-462
41EECarsten Gutwenger, Michael Jünger, Gunnar W. Klau, Sebastian Leipert, Petra Mutzel, René Weiskircher: AGD: A Library of Algorithms for Graph Drawing. Graph Drawing 2001: 473-474
40EECarsten Gutwenger, Petra Mutzel, René Weiskircher: Inserting an edge into a planar graph. SODA 2001: 246-255
39EEPetra Mutzel, Peter Eades: Graphs in Software Visualization - Introduction. Software Visualization 2001: 285-294
38EECarsten Gutwenger, Michael Jünger, Gunnar W. Klau, Sebastian Leipert, Petra Mutzel: Graph Drawing Algorithm Engineering with AGD. Software Visualization 2001: 307-323
2000
37EEGunnar W. Klau, Petra Mutzel: Optimal Labelling of Point Features in the Slider Model. COCOON 2000: 340-350
36EEPetra Mutzel, René Weiskircher: Computing Optimal Embeddings for Planar Graphs. COCOON 2000: 95-104
35EEGunnar W. Klau, Karsten Klein, Petra Mutzel: An Experimental Comparison of Orthogonal Compaction Algorithms (Extended Abstract). Graph Drawing 2000: 37-51
34EECarsten Gutwenger, Petra Mutzel: A Linear Time Implementation of SPQR-Trees. Graph Drawing 2000: 77-90
33 John D. Kececioglu, Hans-Peter Lenhof, Kurt Mehlhorn, Petra Mutzel, Knut Reinert, Martin Vingron: A polyhedral approach to sequence alignment problems. Discrete Applied Mathematics 104(1-3): 143-186 (2000)
1999
32 Petra Mutzel, René Weiskircher: Optimieren über alle kombinatorischen Einbettungen eines planaren Graphen. GI Jahrestagung 1999: 199-206
31EEPetra Mutzel, Thomas Ziegler: The Constrained Crossing Minimization Problem. Graph Drawing 1999: 175-185
30EEGunnar W. Klau, Petra Mutzel: Combining Graph Labeling and Compaction. Graph Drawing 1999: 27-37
29EEFranz-Josef Brandenburg, Michael Jünger, Joe Marks, Petra Mutzel, Falk Schreiber: Graph-Drawing Contest Report. Graph Drawing 1999: 400-409
28EEGunnar W. Klau, Petra Mutzel: Optimal Compaction of Orthogonal Grid Drawings. IPCO 1999: 304-319
27EEPetra Mutzel, René Weiskircher: Optimizing over All Combinatorial Embeddings of a Planar Graph. IPCO 1999: 361-376
26EEGiuseppe Di Battista, Petra Mutzel: Guest Editors' Introduction. J. Graph Algorithms Appl. 3(4): 1-2 (1999)
1998
25EECarsten Gutwenger, Petra Mutzel: Planar Polyline Drawings with Good Angular Resolution. Graph Drawing 1998: 167-182
24EEMichael Jünger, Sebastian Leipert, Petra Mutzel: Level Planarity Testing in Linear Time. Graph Drawing 1998: 224-237
23EEPeter Eades, Joe Marks, Petra Mutzel, Stephen C. North: Graph-Drawing Contest Report. Graph Drawing 1998: 423-435
22EEPetra 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, Sebastian Leipert: A Library of Algorithms for Graph Drawing. Graph Drawing 1998: 456-457
21EEPetra Mutzel, René Weiskircher: Two-Layer Planarization in Graph Drawing. ISAAC 1998: 69-78
20 Sergej Fialko, Petra Mutzel: A New Approximation Algorithm for the Planar Augmentation Problem. SODA 1998: 260-269
19EETherese C. Biedl, Michael Kaufmann, Petra Mutzel: Drawing Planar Partitions II: HH-Drawings. WG 1998: 124-136
18EEMichael Jünger, Petra Mutzel, Thomas Odenthal, Mark Scharbrodt: The thickness of a minor-excluded class of graphs. Discrete Mathematics 182(1-3): 169-176 (1998)
17EEMichael Jünger, Sebastian Leipert, Petra Mutzel: A note on computing a maximal planar subgraph using PQ-trees. IEEE Trans. on CAD of Integrated Circuits and Systems 17(7): 609-612 (1998)
1997
16 Franz-Josef Brandenburg, Michael Jünger, Petra Mutzel, Thomas Lengauer: Algorithmen zum automatischen Zeichnen von Graphen im Rahmen des DFG-Schwerpunkts Effiziente Algorithmen für diskrete Probleme und ihre Anwendungen. GI Jahrestagung 1997: 58-67
15 Michael Jünger, Eva K. Lee, Petra Mutzel, Thomas Odenthal: A Polyhedral Approach to the Multi-Layer Crossing Minimization Problem. Graph Drawing 1997: 13-24
14 Michael Jünger, Sebastian Leipert, Petra Mutzel: Pitfalls of Using PQ-Trees in Automatic Graph Drawing. Graph Drawing 1997: 193-204
13 Christoph Hundack, Petra Mutzel, Igor Pouchkarev, Stefan Thome: ArchE: A Graph Drawing System for Archaeology. Graph Drawing 1997: 297-302
12EEKnut Reinert, Hans-Peter Lenhof, Petra Mutzel, Kurt Mehlhorn, John D. Kececioglu: A branch-and-cut algorithm for multiple sequence alignment. RECOMB 1997: 241-250
11EEThomas Christof, Michael Jünger, John D. Kececioglu, Petra Mutzel, Gerhard Reinelt: A branch-and-cut approach to physical mapping with end-probes. RECOMB 1997: 84-92
10 Franz-Josef Brandenburg, Michael Jünger, Petra Mutzel: Algorithmen zum automatischen Zeichnen von Graphen. Informatik Spektrum 20(4): 199-207 (1997)
9EEMichael Jünger, Petra Mutzel: 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms. J. Graph Algorithms Appl. 1: (1997)
8 Thomas Christof, Michael Jünger, John D. Kececioglu, Petra Mutzel, Gerhard Reinelt: A Branch-and-Cut Approach to Physical Mapping of Chromosomes by Unique End-Probes. Journal of Computational Biology 4(4): 433-448 (1997)
1996
7 Petra Mutzel: An Alternative Method to Crossing Minimization on Hierarchical Graphs. Graph Drawing 1996: 318-333
6 Michael Jünger, Petra Mutzel: Maximum Planar Subgraphs and Nice Embeddings: Practical Layout Tools. Algorithmica 16(1): 33-59 (1996)
5 Kurt Mehlhorn, Petra Mutzel: On the Embedding Phase of the Hopcroft and Tarjan Planarity Testing Algorithm. Algorithmica 16(2): 233-242 (1996)
1995
4EEPetra Mutzel: A Polyhedral Approach to Planar Augmentation and Related Problems. ESA 1995: 494-507
3 Michael Jünger, Petra Mutzel: Exact and Heuristic Algorithms for 2-Layer Straightline Crossing Minimization. Graph Drawing 1995: 337-348
1994
2 Michael Jünger, Petra Mutzel: The Polyhedral Approach to the Maximum Planar Subgraph Problem: New Chances for Related Problems. Graph Drawing 1994: 119-130
1993
1 Michael Jünger, Petra Mutzel: Solving the maximum weight planar subgraph. IPCO 1993: 479-492

Coauthor Index

1David Alberts [22]
2Mario Albrecht [75]
3Dirk Ambras [22]
4Peter Bachhiesl [67]
5Wilhelm Barth [44] [55] [68]
6Giuseppe Di Battista [26]
7Therese C. Biedl [19]
8Immanuel M. Bomze [83]
9Franz-Josef Brandenburg [10] [16] [29] [51]
10Ulrik Brandes [74]
11Ralf Brockenauer [22]
12Christoph Buchheim [22] [60] [78]
13Daniel C. Chamrad [86]
14Markus Chimani [66] [71] [72] [73] [78] [79] [80] [82] [83] [84] [85] [88]
15Thomas Christof [8] [11]
16Melissa S. Cline [75]
17Peter Eades [23] [39]
18Dietmar Ebner [60] [78]
19Markus Eiglsperger [56]
20Dorothea Emig [75]
21David Eppstein [51]
22Cesim Erten [74]
23Sergej Fialko [20] [22]
24Matteo Fischetti [64] [65]
25J. Joseph Fowler [74] [81]
26Fabrizio Frati [74]
27Arno Fritsch [86]
28Markus Geyer [74]
29Michael T. Goodrich [51]
30Carsten Gutwenger [22] [25] [34] [38] [40] [41] [42] [43] [48] [49] [52] [53] [56] [58] [66] [69] [71] [74] [76] [78] [79] [81] [82] [88] [90]
31Stefan Hetzl [63]
32Petr Hlinený [80]
33Seok-Hee Hong [74]
34Christoph Hundack [13]
35Katja Ickstadt [86]
36Mathias Jansen [82]
37Michael Jünger [1] [2] [3] [6] [8] [9] [10] [11] [14] [15] [16] [17] [18] [22] [24] [29] [38] [41] [42] [43] [44] [46] [47] [48] [49] [55] [56] [60] [61] [62] [70] [78] [81]
38Maria Kandyba [73] [84] [85]
39Michael Kaufmann [19] [56] [74]
40John D. Kececioglu [8] [11] [12] [33]
41Gunnar W. Klau [22] [28] [30] [35] [37] [38] [41] [54] [57] [60] [64] [65] [78]
42Karsten Klein [35] [42] [49] [56] [69] [75] [76] [82]
43Stephen G. Kobourov [51] [61] [62] [70] [74]
44Gunter Koch [22]
45Michael Krüger [22]
46Anne Kunert [75]
47Joachim Kupke [42] [49] [56]
48Eva K. Lee [15]
49Sebastian Leipert [14] [17] [22] [24] [38] [41] [42] [43] [46] [48] [49] [56]
50Thomas Lengauer [16] [75]
51Hans-Peter Lenhof [12] [33]
52Giuseppe Liotta [51] [74]
53Ivana Ljubic [54] [57] [64] [65] [84] [85]
54Joe Marks [23] [29]
55Kurt Mehlhorn [5] [12] [33]
56Helmut E. Meyer [86]
57Andreas Moser [57]
58Stefan Näher [22]
59Philipp Neuner [57]
60Stephen C. North [23]
61Thomas Odenthal [15] [18]
62Wolfgang Paul [86]
63Merijam Percan [43] [48]
64Ulrich Pferschy [54] [57] [64] [65] [67]
65Katharina Podwojski [86]
66Igor Pouchkarev [13]
67Jörg Rahnenführer [86]
68Günther R. Raidl [57] [67]
69Gerhard Reinelt [8] [11]
70Knut Reinert [12] [33]
71Mark Scharbrodt [18]
72Jens M. Schmidt [72]
73Falk Schreiber [29]
74Michael Schulz [81]
75Martin Siebenhaller [56]
76Barbara Sitek [86]
77Christian Stephan [86]
78Kai Stühler [86]
79Antonios Symvonis [74]
80Stefan Thome [13]
81Wolfgang Urfer [86]
82Martin Vingron [33]
83Daniel Wagner [67]
84René Weiskircher [21] [27] [32] [36] [40] [41] [43] [45] [48] [54] [57] [58] [60] [64] [65] [78]
85Christian Wolf [88]
86Hoi-Ming Wong [79]
87Canan Yildiz [68]
88Bernd Zey [90]
89Thomas Ziegler [22] [31]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)