Good spanning trees in graph drawing
type: Item
instance of: scholarly article
title: Good spanning trees in graph drawing
zbMATH Open document ID: 1332.68173
author: M. I. Hossain
author: Md. Saidur Rahman
published in: Theoretical Computer Science
publication date: 2015-12-08T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6517475
zbMATH Keywords: good spanning tree
zbMATH Keywords: graph drawing
zbMATH Keywords: monotone drawing
zbMATH Keywords: visibility representation
MaRDI profile type: Publication
full work available at URL: j.tcs.2015.09.004
OpenAlex ID: W1414065628
Wikidata QID: Q60608625
cites work: Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
cites work: Q3138887
cites work: CANONICAL DECOMPOSITION, REALIZER, SCHNYDER LABELING AND ORDERLY SPANNING TREES OF PLANE GRAPHS
cites work: Orderly Spanning Trees with Applications
cites work: Monotone Drawings of Graphs
cites work: Straight-Line Monotone Grid Drawings of Series-Parallel Graphs
cites work: Q3154375
cites work: Algorithms for plane representations of acyclic digraphs
cites work: Q3154374
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs
cites work: A unified approach to visibility representations of planar graphs
cites work: Improved visibility representation of plane graphs
cites work: Algorithms and Data Structures
cites work: Visibility representation of plane graphs via canonical ordering tree
cites work: AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
cites work: Box-Rectangular Drawings of Plane Graphs
cites work: Box-rectangular drawings of planar graphs
cites work: A simple linear time algorithm for proper box rectangular drawings of plane graphs
cites work: A linear algorithm for compact box-drawings of trees
cites work: On grid intersection graphs
cites work: Vertex Intersection Graphs of Paths on a Grid
cites work: Planar graphs as VPG-graphs
cites work: Monotone Grid Drawings of Planar Graphs
cites work: Dividing a Graph into Triconnected Components
cites work: A linear-time algorithm for a special case of disjoint set union
cites work: Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
DOI: 10.1016/J.TCS.2015.09.004
description: scientific article; zbMATH DE number 6517475