scientific article; zbMATH DE number 1953108

MaRDI QIDQ4414512zbMATH OpenFDO

Authors Md. Saidur Rahman, Takao Nishizeki

Publication date 25 July 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2573/25730367.htm

zbMATH Keywords

AlgorithmBendGraphGraph DrawingOrthogonal Drawing

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
• Orthogonal Drawings of Plane Graphs Without Bends
• Bend-minimum orthogonal drawings in quadratic time
• scientific article; zbMATH DE number 2084292
• Bend-optimal orthogonal drawings of triconnected plane graphs

Cited in

(41)

• Lower bounds for planar orthogonal drawings of graphs
• A better heuristic for orthogonal graph drawings
• Bend-optimal orthogonal drawings of triconnected plane graphs
• Bend-minimum orthogonal drawings in quadratic time
• Optimal three-dimensional orthogonal graph drawing in the general position model.
• Planar rectilinear drawings of outerplanar graphs in linear time
• No-bend orthogonal drawings and no-bend orthogonally convex drawings of planar graphs (extended abstract)
• On orthogonally convex drawings of plane graphs
• 1-bend 3-D orthogonal box-drawings: Two open problems solved
• scientific article; zbMATH DE number 1693471 (Why is no real title available?)
• On orthogonally convex drawings of plane graphs (extended abstract)
• Slanted orthogonal drawings
• Slanted orthogonal drawings: model, algorithms and evaluations
• scientific article; zbMATH DE number 2084292 (Why is no real title available?)
• Bend-optimal orthogonal graph drawing in the general position model
• Spirality and Optimal Orthogonal Drawings
• scientific article; zbMATH DE number 1974137 (Why is no real title available?)
• scientific article; zbMATH DE number 1989701 (Why is no real title available?)
• Lower Bounds for the Number of Bends in Three-Dimensional Orthogonal Graph Drawings
• scientific article; zbMATH DE number 2080108 (Why is no real title available?)
• scientific article; zbMATH DE number 1500675 (Why is no real title available?)
• A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
• On bend-minimized orthogonal drawings of planar 3-graphs
• scientific article; zbMATH DE number 2090004 (Why is no real title available?)
• Planar Rectilinear Drawings of Outerplanar Graphs in Linear Time
• Rectilinear Planarity Testing of Plane Series-Parallel Graphs in Linear Time
• On turn-regular orthogonal representations
• Computing orthogonal drawings with the minimum number of bends
• SOFSEM 2005: Theory and Practice of Computer Science
• Bend Minimization in Planar Orthogonal Drawings Using Integer Programming
• Accelerated bend minimization
• Accelerated bend minimization
• Algorithms and Computation
• Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
• Unit-length rectangular drawings of graphs
• Linear-time rectilinear drawings of subdivisions of triconnected cubic planar graphs with orthogonally convex faces
• An annotated review on graph drawing and its applications
• Sliding column model for t-unit bar visibility representations of graphs
• Unit-length rectangular drawings of graphs
• Linear-time algorithm for generating L-shaped floorplans using canonical ordering technique
• Rectilinear embeddings of chordal bipartite graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4414512)