Drawing planar graphs on 89n^2 area

DOI10.1016/J.ENDM.2008.06.005zbMATH Open1267.05173OpenAlexW202496218WikidataQ59410423 ScholiaQ59410423MaRDI QIDQ5300977FDOQ5300977

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

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

zbMATH Keywords

planar graphsgraph drawinggeneric shift method

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• How to draw a planar graph on a grid
• Title not available (Why is that?)
• Drawing planar graphs using the canonical ordering
• Graph Drawing
• Minimum-width grid drawings of plane graphs

Cited In (9)

• A Note on Universal Point Sets for Planar Graphs
• Small grid drawings of planar graphs with balanced partition
• Universal point sets for planar three-trees
• Orthogeodesic point-set embedding of trees
• Drawing Planar Graphs with Reduced Height
• A note on universal point sets for planar graphs
• Limitations on realistic hyperbolic graph drawing
• Orthogeodesic Point-Set Embedding of Trees
• Generalizing the Shift Method for Rectangular Shaped Vertices with Visibility Constraints

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)