Visibility drawings of plane 3-trees with minimum area
From MaRDI portal
Publication:691641
DOI10.1007/s11786-011-0078-1zbMath1254.68189MaRDI QIDQ691641
Debajyoti Mondal, Rahnuma Islam Nishat
Publication date: 3 December 2012
Published in: Mathematics in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11786-011-0078-1
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C10: Planar graphs; geometric and topological aspects of graph theory
05C62: Graph representations (geometric and intersection representations, etc.)
Cites Work
- Unnamed Item
- Visibility representation of plane graphs via canonical ordering tree
- Canonical representations of partial 2- and 3-trees
- Drawings of planar graphs with few slopes and segments
- Minimum-Area Drawings of Plane 3-Trees
- Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
- Width-Optimal Visibility Representations of Plane Graphs
- AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
- Graph Drawing
- Nearly Optimal Visibility Representations of Plane Graphs