## No-Bend Orthogonal Drawings of Series-Parallel Graphs
Rahman, Md. Saidur and Egi, Noritsugu and Nishizeki, Takao
(2006)
Full text not available from this repository. ## AbstractIn 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.
Repository Staff Only: item control page References |