On embedding a graph in the grid with the minimum number of bends
SIAM Journal on Computing
SIAM Journal on Computing
Spirality and Optimal Orthogonal Drawings
SIAM Journal on Computing
On the Computational Complexity of Upward and Rectilinear Planarity Testing
SIAM Journal on Computing
Bend-Minimum Orthogonal Drawings of Plane 3-Graphs
WG '02 Revised Papers from the 28th International Workshop on Graph-Theoretic Concepts in Computer Science
On the two-dimensional orthogonal drawing of series-parallel graphs
Discrete Applied Mathematics
Complexity of finding non-planar rectilinear drawings of graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
On rectilinear drawing of graphs
GD'09 Proceedings of the 17th international conference on Graph Drawing
Hi-index | 0.00 |
In a no-bend orthogonal drawing of a plane graph, each vertex is drawn as a point and each edge is drawn as a single horizontal or vertical line segment. A planar graph is said to have a no-bend orthogonal drawing if at least one of its plane embeddings has a no-bend orthogonal drawing. Every series-parallel graph is planar. In this paper we give a linear-time algorithm to examine whether a series-parallel graph G of the maximum degree three has a no-bend orthogonal drawing and to find one if G has.