Lower Bounds on the Area Requirements of Series-Parallel Graphs

Lower Bounds on the Area Requirements of Series-Parallel Graphs

Graphs and Algorithms

Bibliographic Details
Main Author: Fabrizio Frati
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2010-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
planar graphs
series-parallel graphs
area requirements
graph drawing
straight-line drawings
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/500/pdf
Description
Summary:Graphs and Algorithms
ISSN:1365-8050

Similar Items