Minimum-layer drawings of trees (extended abstract)

DOI10.1007/978-3-642-19094-0_23MaRDI QIDQ3078403zbMATH OpenOpenAlexFDO

Authors Debajyoti Mondal, Md. Jawaherul Alam, Md. Saidur Rahman

Publication date 20 February 2011

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19094-0_23

zbMATH Keywords

tree drawingminimum layerlayered drawing

Mathematics Subject Classification ID

Trees (05C05) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimum-layer upward drawings of trees
• Upward Drawings of Trees on the Minimum Number of Layers
• PATHWIDTH AND LAYERED DRAWINGS OF TREES
• Drawing a tree on parallel lines
• Order-preserving drawings of trees with approximately optimal height (and small width)

Cites work

• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 1875438 (Why is no real title available?)
• Drawing Graphs on Two and Three Lines
• Minimum-layer upward drawings of trees
• NP-Completeness of Minimal Width Unordered Tree Layout
• PATHWIDTH AND LAYERED DRAWINGS OF TREES
• Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions

Cited in

(14)

• Upward Drawings of Trees on the Minimum Number of Layers
• PATHWIDTH AND LAYERED DRAWINGS OF TREES
• On the approximability of two tree drawing conventions
• On upward drawings of trees on a given grid
• ON MINIMUM AREA PLANAR UPWARD DRAWINGS OF DIRECTED TREES AND OTHER FAMILIES OF DIRECTED ACYCLIC GRAPHS
• Drawing Planar Graphs with Reduced Height
• Minimum-layer upward drawings of trees
• On the 3-tree core of plane graphs
• Horton-Strahler number, rooted pathwidth and upward drawings of trees
• Order-preserving drawings of trees with approximately optimal height (and small width)
• Proximity drawings of high-degree trees
• Drawing a tree on parallel lines
• Minimum height drawings of ordered trees in polynomial time: homotopy height of tree duals
• Three-Dimensional Drawings of Bounded Degree Trees

This page was built for publication: Minimum-layer drawings of trees (extended abstract)

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