Tree drawings with columns

DOI10.1007/978-3-031-49272-3_14MaRDI QIDQ6560148FDOQ6560148

Johannes Zink, Jonathan Klawitter

Publication date: 21 June 2024

zbMATH Keywords

approximation algorithmfixed-parameter tractabilityNP-hardnessfeedback arc settree drawingmultifaceted graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Reducibility among Combinatorial Problems
• A fixed-parameter algorithm for the directed feedback vertex set problem
• On the hardness of approximating minimum vertex cover
• Approximating minimum feedback sets and multicuts in directed graphs
• Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
• Visualizing co-phylogenetic reconciliations
• Minimum-width drawings of phylogenetic trees
• Column-Based Graph Layouts
• Upward Planar Drawings with Three and More Slopes
• Visualizing multispecies coalescent trees: drawing gene trees inside species trees

This page was built for publication: Tree drawings with columns

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