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

DOI10.1007/978-1-4614-0110-0_9zbMath1272.05127OpenAlexW159864094MaRDI QIDQ2849802

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)

Related Items (14)

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

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