Logarithmic width, linear area upward drawing of AVL trees

DOI10.1016/S0020-0190(97)00137-3zbMath1336.68202OpenAlexW2024020379MaRDI QIDQ287192

Sung Kwon Kim

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00137-3

zbMATH Keywords

algorithmsbinary treegraph drawing

Mathematics Subject Classification ID

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

Related Items (2)

PROXIMITY DRAWINGS OF HIGH-DEGREE TREES ⋮ Optimizing area and aspect ratio in straight-line orthogonal tree drawings

Cites Work

• A note on optimal area algorithms for upward drawings of binary trees
• Linear area upward drawings of AVL trees
• Optimizing area and aspect ratio in straight-line orthogonal tree drawings

This page was built for publication: Logarithmic width, linear area upward drawing of AVL trees