A straight-line order-preserving binary tree drawing algorithm with linear area and arbitrary aspect ratio

DOI10.1016/J.COMGEO.2014.10.001MaRDI QIDQ482353zbMATH OpenOpenAlexFDO

Authors Adrian Rusu, Andrew J. Fabian

Publication date 23 December 2014

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2014.10.001

zbMATH Keywords

areabinary treeaspect ratioorder-preservingplanar straight-line grid drawing

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES
• Area-efficient order-preserving planar straight-line drawings of ordered trees
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• Graph Drawing

Cites work

• A note on optimal area algorithms for upward drawings of binary trees
• AREA-EFFICIENT ORDER-PRESERVING PLANAR STRAIGHT-LINE DRAWINGS OF ORDERED TREES
• Area-efficient algorithms for straight-line tree drawings
• Grid Drawings of Binary Trees: An Experimental Study
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings
• Order-preserving, upward drawing of binary trees using fewer bends
• PLANAR UPWARD TREE DRAWINGS WITH OPTIMAL AREA
• Straight-Line Orthogonal Drawings of Binary and Ternary Trees
• Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
• Universality considerations in VLSI circuits

Cited in

(2)

• An improved force-directed graph layout algorithm based on aesthetic criteria
• scientific article; zbMATH DE number 1974131 (Why is no real title available?)

This page was built for publication: A straight-line order-preserving binary tree drawing algorithm with linear area and arbitrary aspect ratio

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