Small area drawings of outerplanar graphs
type: Item
instance of: scholarly article
title: Small area drawings of outerplanar graphs
zbMATH Open document ID: 1171.68029
author: Giuseppe Di Battista
author: Fabrizio Frati
published in: Algorithmica
publication date: 2009-06-16T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5565298
zbMATH Keywords: planar straight-line grid drawings of outerplanar graphs
zbMATH Keywords: balanced outerplanar graphs
MaRDI profile type: Publication
full work available at URL: s00453-007-9117-3
OpenAlex ID: W2008443107
cites work: Q4422262
cites work: Graph Drawing
cites work: A near-linear area bound for drawing binary trees
cites work: A linear-time algorithm for drawing a planar graph on a grid
cites work: How to draw a planar graph on a grid
cites work: Q3154375
cites work: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
cites work: Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
cites work: Area-efficient planar straight-line drawings of outerplanar graphs
cites work: Q3138887
cites work: Universality considerations in VLSI circuits
DOI: 10.1007/S00453-007-9117-3
Recommended article: Graph Drawing
Recommended article: Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
Recommended article: Small-Area Orthogonal Drawings of 3-Connected Graphs
Recommended article: Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area
Recommended article: Area-efficient planar straight-line drawings of outerplanar graphs
Recommended article: Q5014068
Recommended article: Drawing outer-1-planar graphs revisited
Recommended article: Q4422262
Recommended article: Area-universal drawings of biconnected outerplane graphs
description: scientific article; zbMATH DE number 5565298