Orthogonal Drawings of Plane Graphs Without Bends

DOI10.7155/jgaa.00074zbMath1068.68106OpenAlexW2137358130MaRDI QIDQ4679073

Mahmuda Naznin, Md. Saidur Rahman, Takao Nishizeki

Publication date: 25 May 2005

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/51535

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (21)

On orthogonally convex drawings of plane graphs ⋮ Planar rectilinear drawings of outerplanar graphs in linear time ⋮ HV-planarity: algorithms and complexity ⋮ Upward planar drawings with two slopes ⋮ Star Shaped Orthogonal Drawing ⋮ Overloaded Orthogonal Drawings ⋮ Unit-length rectangular drawings of graphs ⋮ Rectilinear planarity of partial 2-trees ⋮ Relating planar graph drawings to planar satisfiability problems ⋮ Rectilinear Planarity of Partial 2-Trees ⋮ An annotated review on graph drawing and its applications ⋮ Grid recognition: classical and parameterized computational perspectives ⋮ Sliding column model for t-unit bar visibility representations of graphs ⋮ Star-Shaped and L-Shaped Orthogonal Drawings ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Bend-minimum orthogonal drawings in quadratic time ⋮ -shaped point set embeddings of high-degree plane graphs ⋮ Octagonal drawings of plane graphs with prescribed face areas ⋮ Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time ⋮ Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time

This page was built for publication: Orthogonal Drawings of Plane Graphs Without Bends