A Note on Minimum-Area Straight-Line Drawings of Planar Graphs

DOI10.1007/978-3-540-77537-9_33MaRDI QIDQ5452236zbMATH OpenOpenAlexFDO

Authors Fabrizio Frati, Maurizio Patrignani

Publication date 25 March 2008

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77537-9_33

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Minimum-area drawings of plane 3-trees
• Drawing planar graphs on \(\frac{8}{9}n^2\) area
• On Area-Optimal Planar Graph Drawings
• Improving the minimum-height grid drawings of plane graphs.
• Minimizing the Area for Planar Straight-Line Grid Drawings

Cited in

(22)

• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• Graph stories in small area
• Universal point sets for planar three-trees
• Free edge lengths in plane graphs
• Improved lower bounds on the area requirements of series-parallel graphs
• Minimum-area drawings of plane 3-trees
• ON MINIMUM AREA PLANAR UPWARD DRAWINGS OF DIRECTED TREES AND OTHER FAMILIES OF DIRECTED ACYCLIC GRAPHS
• Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area
• Large angle crossing drawings of planar graphs in subquadratic area
• Cubic Planar Graphs that cannot be Drawn on few Lines
• Graph Stories in Small Area
• On Area-Optimal Planar Graph Drawings
• Drawing planar graphs on \(\frac{8}{9}n^2\) area
• A Lower Bound on the Area Requirements of Series-Parallel Graphs
• Minimizing the Area for Planar Straight-Line Grid Drawings
• Drawing Planar Graphs with Reduced Height
• Outerspatial 2-complexes: extending the class of outerplanar graphs to three dimensions
• Weakly leveled planarity with bounded span
• Centralities in classical graphs and relations between them
• Faster algorithms for grid and layered drawings of plane 3-trees
• From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs
• Area-efficient planar straight-line drawings of outerplanar graphs

This page was built for publication: A Note on Minimum-Area Straight-Line Drawings of Planar Graphs

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