Experiments with the Fixed-Parameter Approach for Two-Layer Planarization

DOI10.7155/jgaa.00103zbMath1089.05068MaRDI QIDQ3378513

S. H. Whitesides, Matthew Suderman

Publication date: 3 April 2006

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/52397

zbMATH Keywords

sparse graphs

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)

Uses Software

• GraphBase
• ABACUS