Planar rectilinear drawings of outerplanar graphs in linear time
From MaRDI portal
Publication:2123284
DOI10.1016/j.comgeo.2021.101854zbMath1486.05207OpenAlexW3216500139MaRDI QIDQ2123284
Publication date: 8 April 2022
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2021.101854
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (4)
Splitting plane graphs to outerplanarity ⋮ Rectilinear planarity of partial 2-trees ⋮ Testing upward planarity of partial 2-trees ⋮ Rectilinear Planarity of Partial 2-Trees
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Orthogonal graph drawing with inflexible edges
- A linear algorithm for embedding planar graphs using PQ-trees
- Linear algorithms to recognize outerplanar and maximal outerplanar graphs
- Characterizations of outerplanar graphs
- Bend-minimum orthogonal drawings in quadratic time
- Sketched representations and orthogonal planarity of bounded treewidth graphs
- No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract)
- On the Computational Complexity of Upward and Rectilinear Planarity Testing
- Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
- On Embedding a Graph in the Grid with the Minimum Number of Bends
- Efficient Planarity Testing
- Spirality and Optimal Orthogonal Drawings
- Orthogonal Drawings of Plane Graphs Without Bends
- One-Page Book Embedding under Vertex-Neighborhood Constraints
- Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
- Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
- Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
- Accelerated Bend Minimization
- Graph Drawing
This page was built for publication: Planar rectilinear drawings of outerplanar graphs in linear time
