On the two-dimensional orthogonal drawing of series-parallel graphs
type: Item
instance of: scholarly article
title: On the two-dimensional orthogonal drawing of series-parallel graphs
zbMATH Open document ID: 1197.05100
author: Satoshi Tayu
author: Kumiko Nomura
author: Shuichi Ueno
published in: Discrete Applied Mathematics
publication date: 2009-06-24T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5569475
zbMATH Keywords: 2-D orthogonal drawing
zbMATH Keywords: bend
zbMATH Keywords: \(k\)-graph
zbMATH Keywords: series-parallel graph
MaRDI profile type: Publication
full work available at URL: j.dam.2008.12.010
OpenAlex ID: W2044188614
cites work: A better heuristic for orthogonal graph drawings
cites work: Spirality and Optimal Orthogonal Drawings
cites work: On the computational complexity of upward and rectilinear planarity testing
cites work: Drawing planar graphs using the canonical ordering
cites work: A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
cites work: Embeddings of star graphs into optical meshes without bends
cites work: Graph Drawing
cites work: The Recognition of Series Parallel Digraphs
cites work: Universality considerations in VLSI circuits
cites work: Algorithms and Computation
DOI: 10.1016/J.DAM.2008.12.010
description: scientific article; zbMATH DE number 5569475