Visibility drawings of plane 3-trees with minimum area

DOI10.1007/S11786-011-0078-1MaRDI QIDQ691641zbMATH OpenOpenAlexFDO

Authors Rahnuma Islam Nishat, Debajyoti Mondal

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

zbMATH Keywords

minimum areaminimum layerplane 3-treevisibility drawing

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimum-area drawings of plane 3-trees
• Towards area requirements for drawing hierarchically planar graphs
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Width-Optimal Visibility Representations of Plane Graphs
• Compact visibility representation of plane graphs

Cites work

• AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
• Canonical representations of partial 2- and 3-trees
• Drawings of planar graphs with few slopes and segments
• Graph Drawing
• scientific article; zbMATH DE number 5542185 (Why is no real title available?)
• Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
• Minimum-area drawings of plane 3-trees
• Nearly Optimal Visibility Representations of Plane Graphs
• Visibility representation of plane graphs via canonical ordering tree
• Width-Optimal Visibility Representations of Plane Graphs

Cited in

(7)

• Towards area requirements for drawing hierarchically planar graphs
• Drawing planar 3-trees with given face areas
• Area requirement of visibility representations of trees
• Minimum-area drawings of plane 3-trees
• On the 3-tree core of plane graphs
• Faster algorithms for grid and layered drawings of plane 3-trees
• On the 3-tree core of plane graphs

This page was built for publication: Visibility drawings of plane 3-trees with minimum area

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