Drawing planar graphs on 89n^2 area

DOI10.1016/J.ENDM.2008.06.005MaRDI QIDQ5300977zbMATH OpenOpenAlexWikidataFDO

Authors Franz J. Brandenburg

Publication date 28 June 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2008.06.005

zbMATH Keywords

generic shift methodgraph drawingplanar graphs

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 1990911
• A Note on Minimum-Area Straight-Line Drawings of Planar Graphs
• On Area-Optimal Planar Graph Drawings
• How to draw a planar graph on a grid
• Drawing planar graphs using the canonical ordering

Cites work

• Drawing planar graphs using the canonical ordering
• Graph Drawing
• How to draw a planar graph on a grid
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 2086693 (Why is no real title available?)
• Minimum-width grid drawings of plane graphs

Cited in

(14)

• Limitations on realistic hyperbolic graph drawing
• A note on universal point sets for planar graphs
• Grid drawings of graphs with constant edge-vertex resolution
• Universal point sets for planar three-trees
• Orthogeodesic point-set embedding of trees
• Orthogeodesic point-set embedding of trees
• Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints
• scientific article; zbMATH DE number 1256645 (Why is no real title available?)
• A Note on Universal Point Sets for Planar Graphs
• Minimizing the Area for Planar Straight-Line Grid Drawings
• A Note on Minimum-Area Straight-Line Drawings of Planar Graphs
• Drawing Planar Graphs with Reduced Height
• Small grid drawings of planar graphs with balanced partition
• A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs

This page was built for publication: Drawing planar graphs on \(\frac{8}{9}n^2\) area

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