Small area drawings of outerplanar graphs
DOI10.1007/S00453-007-9117-3zbMATH Open1171.68029OpenAlexW2008443107MaRDI QIDQ1024211FDOQ1024211
Fabrizio Frati, Giuseppe Di Battista
Publication date: 16 June 2009
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-007-9117-3
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) 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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- How to draw a planar graph on a grid
- A linear-time algorithm for drawing a planar graph on a grid
- A near-linear area bound for drawing binary trees
- Graph Drawing
- Universality considerations in VLSI circuits
- Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions
- Straight-line Drawings of Binary Trees with Linear Area and Arbitrary Aspect Ratio
- Area-efficient planar straight-line drawings of outerplanar graphs
Cited In (11)
- Polynomial area bounds for MST embeddings of trees
- Small grid drawings of planar graphs with balanced partition
- Universal point sets for planar three-trees
- LR-drawings of ordered rooted binary trees and near-linear area drawings of outerplanar graphs
- Outer 1-planar graphs
- Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area
- Title not available (Why is that?)
- Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
- Graph Stories in Small Area
- Improved Upper and Lower Bounds for LR Drawings of Binary Trees
- Area requirement of graph drawings with few crossings per edge
Recommendations
- Graph Drawing 👍 👎
- Graph Drawing 👍 👎
- Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs 👍 👎
- Small-Area Orthogonal Drawings of 3-Connected Graphs 👍 👎
- Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area 👍 👎
- Area-efficient planar straight-line drawings of outerplanar graphs 👍 👎
- Title not available (Why is that?) 👍 👎
- Drawing outer-1-planar graphs revisited 👍 👎
- Title not available (Why is that?) 👍 👎
- Area-universal drawings of biconnected outerplane graphs 👍 👎
This page was built for publication: Small area drawings of outerplanar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024211)
