Visibility drawings of plane 3-trees with minimum area

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

zbMATH Keywords

minimum areaminimum layerplane 3-treevisibility drawing

Mathematics Subject Classification ID

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