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

DOI10.1007/978-3-642-18469-7_20zbMATH Open1314.68229OpenAlexW1738511144MaRDI QIDQ3073674FDOQ3073674

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

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

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)

Cited In (3)

• Small drawings of series-parallel graphs and other subclasses of planar graphs
• Title not available (Why is that?)
• 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)