scientific article; zbMATH DE number 1303024

MaRDI QIDQ4249523zbMATH OpenFDO

Authors Petra Mutzel, René Weiskircher

Publication date 17 June 1999

zbMATH Keywords

automatic graph drawingtwo-layer planarization problems

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• An alternative method to crossing minimization on hierarchical graphs
• A fixed-parameter approach to 2-layer planarization
• Two-Layer Planarization: Improving on Parameterized Algorithmics
• scientific article; zbMATH DE number 2084262
• Maximum planar subgraphs and nice embeddings: Practical layout tools

Cited in

(10)

• On the two-connected planar spanning subgraph polytope
• An alternative method to crossing minimization on hierarchical graphs
• Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
• Two-Layer Planarization: Improving on Parameterized Algorithmics
• scientific article; zbMATH DE number 1953098 (Why is no real title available?)
• The ABACUS system for branch-and-cut-and-price algorithms in integer programming and combinatorial optimization
• Approximation algorithms for minimizing edge crossings in radial drawings
• 2-Layer Graph Drawings with Bounded Pathwidth
• Quantum algorithms for one-sided crossing minimization
• Quantum algorithms for one-sided crossing minimization

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249523)