Good spanning trees in graph drawing
From MaRDI portal
Publication:897943
DOI10.1016/j.tcs.2015.09.004zbMath1332.68173OpenAlexW1414065628WikidataQ60608625 ScholiaQ60608625MaRDI QIDQ897943
Md. Iqbal 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
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items
An annotated review on graph drawing and its applications ⋮ Drawing planar graphs with few segments on a polynomial grid ⋮ Simple Compact Monotone Tree Drawings ⋮ Monotone drawings of \(k\)-inner planar graphs ⋮ Monotone drawings of graphs with few directions ⋮ Drawing graphs as spanners
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Improved visibility representation of plane graphs
- Visibility representation of plane graphs via canonical ordering tree
- A linear-time algorithm for a special case of disjoint set union
- A unified approach to visibility representations of planar graphs
- Rectilinear planar layouts and bipolar orientations of planar graphs
- Algorithms for plane representations of acyclic digraphs
- On grid intersection graphs
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- A Simple Linear Time Algorithm for Proper Box Rectangular Drawings of Plane Graphs
- Planar Graphs as VPG-Graphs
- Box-Rectangular Drawings of Planar Graphs
- Vertex Intersection Graphs of Paths on a Grid
- Monotone Grid Drawings of Planar Graphs
- Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
- A linear algorithm for compact box-drawings of trees
- Box-Rectangular Drawings of Plane Graphs
- CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
- Dividing a Graph into Triconnected Components
- Straight-Line Monotone Grid Drawings of Series-Parallel Graphs
- Orderly Spanning Trees with Applications
- AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
- Monotone Drawings of Graphs
- Algorithms and Data Structures
