Her primary areas of study are Combinatorics, Discrete mathematics, Time complexity, Graph and Algorithm. Planar graph, Vertex, Steiner tree problem, Book embedding and Subgraph isomorphism problem are among the areas of Combinatorics where Petra Mutzel concentrates her study. Her studies deal with areas such as Embedding and Graph as well as Discrete mathematics.
Her Time complexity research focuses on subjects like Planarity testing, which are linked to Monotone polygon, Directed acyclic graph, Software, Unified Modeling Language and Class diagram. Her Graph study combines topics in areas such as Graph theory and Approximation algorithm. Petra Mutzel works mostly in the field of Algorithm, limiting it down to topics relating to Mathematical optimization and, in certain cases, Polytope.
Petra Mutzel mainly investigates Combinatorics, Discrete mathematics, Algorithm, Planar graph and Graph. Her research on Combinatorics often connects related topics like Planar. Her study in Algorithm is interdisciplinary in nature, drawing from both Heuristics, Integer and Minification.
The concepts of her Planar graph study are interwoven with issues in Planarity testing, Embedding, Set, Graph drawing and Edge. Her research integrates issues of Graph and Engineering drawing in her study of Graph drawing. As part of one scientific family, Petra Mutzel deals mainly with the area of Graph, narrowing it down to issues related to the Theoretical computer science, and often Visualization.
Petra Mutzel mainly focuses on Graph, Algorithm, Combinatorics, Time complexity and Crossing number. Her Graph research incorporates elements of Theoretical computer science and Computation. The study incorporates disciplines such as Contrast, Shortest path problem, Triangle inequality and Metric in addition to Algorithm.
Her Combinatorics research focuses on Discrete mathematics and how it relates to Integer programming. Her Time complexity research incorporates themes from PSPACE, Bounded function, Degree and Vertex. Her research integrates issues of Pathwidth, Treewidth and Conjecture in her study of Crossing number.
Petra Mutzel spends much of her time researching Graph, Algorithm, Computation, Theoretical computer science and Time complexity. Her work on Crossing number, Maximum cut, Vertex and Graph classification as part of general Graph research is frequently linked to Kernel, bridging the gap between disciplines. Her Algorithm research includes elements of Dependency, Helix and Set.
Her study explores the link between Computation and topics such as Graph that cross with problems in Polytope and Branch and cut. Her Time complexity study is associated with Combinatorics. Her research brings together the fields of Discrete mathematics and Combinatorics.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Graph Drawing Software
Michael Junger;Petra Mutzel.
A Linear Time Implementation of SPQR-Trees
Carsten Gutwenger;Petra Mutzel.
graph drawing (2000)
2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic Algorithms
Michael Jünger;Petra Mutzel.
Journal of Graph Algorithms and Applications (1997)
An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem
Ivana Ljubić;René Weiskircher;Ulrich Pferschy;Gunnar W. Klau.
Mathematical Programming (2006)
Interactive exploration of chemical space with Scaffold Hunter.
Stefan Wetzel;Karsten Klein;Steffen Renner;Daniel Rauh.
Nature Chemical Biology (2009)
A graph–theoretic approach to steganography
Stefan Hetzl;Petra Mutzel.
international conference on communications (2005)
Exact Ground States of Ising Spin Glasses: New Experimental Results With a Branch and Cut Algorithm
C. De Simone;M. Diehl;M. Jünger;P. Mutzel.
Journal of Statistical Physics (1995)
The Open Graph Drawing Framework (OGDF)
Markus Chimani;Carsten Gutwenger;Michael Jünger;Gunnar W. Klau.
graph drawing (2012)
On the embedding phase of the Hopcroft and Tarjan planarity testing algorithm
Kurt Mehlhorn;Petra Mutzel.
Maximum planar subgraphs and nice embeddings: Practical layout tools
Michael Jünger;Petra Mutzel.
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below: