Rectilinear Planarity of Partial 2-Trees

DOI10.7155/JGAA.00640MaRDI QIDQ6141789zbMATH OpenOpenAlexFDO

Authors Walter Didimo, Michael Kaufmann, Giuseppe Liotta, Giacomo Ortali

Publication date 20 December 2023

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00640

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On Rectilinear Drawing of Graphs
• Planar rectilinear drawings of outerplanar graphs in linear time
• Spirality of orthogonal representations and optimal drawings of series-parallel graphs and 3-planar graphs (extended abstract)
• General theoretical results on rectilinear embeddability of graphs
• Orthogonal planarity testing of bounded treewidth graphs

Cites work

• Accelerated bend minimization
• Computing an st-numbering
• Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
• Drawing graphs. Methods and models
• Graph drawing software
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 2080088 (Why is no real title available?)
• Mining Graph Data
• No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract)
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• On the computational complexity of upward and rectilinear planarity testing
• Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
• Orthogonal Drawings of Plane Graphs Without Bends
• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• Orthogonal planarity testing of bounded treewidth graphs
• Planar rectilinear drawings of outerplanar graphs in linear time
• Rectilinear planarity of partial 2-trees
• Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
• Spirality and Optimal Orthogonal Drawings
• Testing upward planarity of partial 2-trees
• Upward spirality and upward planarity testing

Cited in

(2)

• Rectilinear-upward planarity testing of digraphs
• Upward and rectilinear planarity are W[1]-hard parameterized by treewidth

This page was built for publication: Rectilinear Planarity of Partial 2-Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6141789)