Rectilinear Planarity of Partial 2-Trees

DOI10.7155/jgaa.00640OpenAlexW4388429496MaRDI QIDQ6141789

Michael Kaufmann, Walter Didimo, Giacomo Ortali, Giuseppe Liotta

Publication date: 20 December 2023

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

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computing an st-numbering
• Graph drawing software
• Orthogonal planarity testing of bounded treewidth graphs
• Planar rectilinear drawings of outerplanar graphs in linear time
• 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
• Upward Spirality and Upward Planarity Testing
• Mining Graph Data
• Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Spirality and Optimal Orthogonal Drawings
• Orthogonal Drawings of Plane Graphs Without Bends
• Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
• Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
• Accelerated Bend Minimization
• Drawing graphs. Methods and models
• Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
• Rectilinear planarity of partial 2-trees
• Testing upward planarity of partial 2-trees

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