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
Recommendations
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)
Cites Work
- A linear-time algorithm for a special case of disjoint set union
- Planar graphs as VPG-graphs
- Vertex Intersection Graphs of Paths on a Grid
- A unified approach to visibility representations of planar graphs
- Rectilinear planar layouts and bipolar orientations of planar graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- A linear algorithm for compact box-drawings of trees
- Dividing a Graph into Triconnected Components
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- Title not available (Why is that?)
- Algorithms for plane representations of acyclic digraphs
- On grid intersection graphs
- Monotone grid drawings of planar graphs
- Monotone drawings of graphs
- Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
- Orderly Spanning Trees with Applications
- Visibility representation of plane graphs via canonical ordering tree
- Improved visibility representation of plane graphs
- AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
- Compact visibility representation and straight-line grid embedding of plane graphs.
- A simple linear time algorithm for proper box rectangular drawings of plane graphs
- CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
- Box-rectangular drawings of planar graphs
- Box-Rectangular Drawings of Plane Graphs
- Straight-line monotone grid drawings of series-parallel graphs
Cited In (8)
- Monotone drawings of \(k\)-inner planar graphs
- An annotated review on graph drawing and its applications
- Title not available (Why is that?)
- Drawing graphs as spanners
- How to use spanning trees to navigate in graphs
- Drawing planar graphs with few segments on a polynomial grid
- Monotone drawings of graphs with few directions
- Simple compact monotone tree drawings
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)
