Good spanning trees in graph drawing

DOI10.1016/J.TCS.2015.09.004zbMATH Open1332.68173OpenAlexW1414065628WikidataQ60608625 ScholiaQ60608625MaRDI QIDQ897943FDOQ897943

Authors M. I. Hossain, Md. Saidur Rahman

Publication date 8 December 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.09.004

zbMATH Keywords

graph drawingvisibility representationgood spanning treemonotone drawing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Monotone grid drawings of planar graphs
• On monotone drawings of trees
• Simple compact monotone tree drawings
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Strongly monotone drawings of planar graphs

Cites work

• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• A linear algorithm for compact box-drawings of trees
• A linear-time algorithm for a special case of disjoint set union
• A simple linear time algorithm for proper box rectangular drawings of plane graphs
• A unified approach to visibility representations of planar graphs
• AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
• Algorithms for plane representations of acyclic digraphs
• Box-Rectangular Drawings of Plane Graphs
• Box-rectangular drawings of planar graphs
• CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Dividing a Graph into Triconnected Components
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• Improved visibility representation of plane graphs
• Monotone drawings of graphs
• Monotone grid drawings of planar graphs
• On grid intersection graphs
• Orderly Spanning Trees with Applications
• Planar graphs as VPG-graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Straight-line monotone grid drawings of series-parallel graphs
• Vertex Intersection Graphs of Paths on a Grid
• Visibility representation of plane graphs via canonical ordering tree

Cited in

(8)

• An annotated review on graph drawing and its applications
• Drawing planar graphs with few segments on a polynomial grid
• How to use spanning trees to navigate in graphs
• Monotone drawings of \(k\)-inner planar graphs
• scientific article; zbMATH DE number 1974132 (Why is no real title available?)
• Simple compact monotone tree drawings
• Drawing graphs as spanners
• Monotone drawings of graphs with few directions

This page was built for publication: Good spanning trees in graph drawing

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