Improved lower bounds on the area requirements of series-parallel graphs

DOI10.1007/978-3-642-18469-7_20MaRDI QIDQ3073674zbMATH OpenOpenAlexFDO

Authors Fabrizio Frati

Publication date 11 February 2011

Published in Graph Drawing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-18469-7_20

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)

Recommendations

• scientific article; zbMATH DE number 6254006
• A Lower Bound on the Area Requirements of Series-Parallel Graphs
• Small drawings of series-parallel graphs and other subclasses of planar graphs
• Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
• A Note on Minimum-Area Straight-Line Drawings of Planar Graphs

Cited in

(3)

• Small drawings of series-parallel graphs and other subclasses of planar graphs
• scientific article; zbMATH DE number 6254006 (Why is no real title available?)
• A Lower Bound on the Area Requirements of Series-Parallel Graphs

This page was built for publication: Improved lower bounds on the area requirements of series-parallel graphs

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