Tree drawings with columns

DOI10.1007/978-3-031-49272-3_14MaRDI QIDQ6560148zbMATH OpenFDO

Authors Jonathan Klawitter, Johannes Zink

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

• A fixed-parameter algorithm for the directed feedback vertex set problem
• Approximating minimum feedback sets and multicuts in directed graphs
• Beating the random ordering is hard: every ordering CSP is approximation resistant
• Column-based graph layouts
• Minimum-width drawings of phylogenetic trees
• On the hardness of approximating minimum vertex cover
• Reducibility among combinatorial problems
• 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)