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

DOI10.1007/978-3-540-77537-9_33zbMath1137.68489OpenAlexW2122573548MaRDI QIDQ5452236

Maurizio Patrignani, Fabrizio Frati

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 theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs ⋮ Outerspatial 2-complexes: extending the class of outerplanar graphs to three dimensions ⋮ Graph Stories in Small Area ⋮ Graph stories in small area ⋮ 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 ⋮ Universal point sets for planar three-trees ⋮ Drawing Planar Graphs with Reduced Height ⋮ Free edge lengths in plane graphs