Visibility drawings of plane 3-trees with minimum area
From MaRDI portal
Publication:691641
DOI10.1007/s11786-011-0078-1zbMath1254.68189OpenAlexW2104202737MaRDI 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
Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)
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