Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area

DOI10.1007/978-1-4614-0110-0_9zbMATH Open1272.05127OpenAlexW159864094MaRDI QIDQ2849802FDOQ2849802

Giuseppe Di Battista, Fabrizio Frati

Publication date: 25 September 2013

Published in: Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4614-0110-0_9

zbMATH Keywords

graphssmall areaconstructing planar drawings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (16)

• Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
• Drawing a rooted tree as a rooted \(y\)-monotone minimum spanning tree
• On the area requirements of planar straight-line orthogonal drawings of ternary trees
• Small area drawings of outerplanar graphs
• Approximation Algorithms for Facial Cycles in Planar Embeddings
• Bitonic st-orderings for Upward Planar Graphs
• Visualizing co-phylogenetic reconciliations
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• Horton-Strahler number, rooted pathwidth and upward drawings of trees
• Strictly-convex drawings of 3-connected planar graphs
• Improved Upper and Lower Bounds for LR Drawings of Binary Trees
• Convex grid drawings of planar graphs with constant edge-vertex resolution
• On Upward Drawings of Trees on a Given Grid
• Ideal Drawings of Rooted Trees With Approximately Optimal Width
• The partial visibility representation extension problem
• Tree drawings revisited

This page was built for publication: Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area

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