Really straight graph drawings

DOI10.1007/978-3-540-31843-9_14MaRDI QIDQ5711597zbMATH OpenOpenAlexFDO

Authors Vida Dujmović, Matthew Suderman, David R. Wood

Publication date 7 December 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0405112

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Abstract: This paper has been withdrawn by the authors. It has been replaced by the papers: "Drawings of Planar Graphs with Few Slopes and Segments" (math/0606450) and "Graph Drawings with Few Slopes" (math/0606446).

Recommendations

• scientific article; zbMATH DE number 3924797
• Rectilinear drawings of graphs
• scientific article; zbMATH DE number 1424309
• scientific article; zbMATH DE number 1182937
• Graph drawings with few slopes
• Straight-line rectangular drawings of clustered graphs
• Straight-Line Rectangular Drawings of Clustered Graphs

Cited in

(17)

• Drawing plane triangulations with few segments
• Drawing planar graphs with few segments on a polynomial grid
• Graph drawings with few slopes
• Drawings of planar graphs with few slopes and segments
• Drawing cubic graphs with at most five slopes
• Planar and plane slope number of partial 2-trees
• Drawing Cubic Graphs with the Four Basic Slopes
• The planar slope number of planar partial 3-trees of bounded degree
• Tree Drawings on the Hexagonal Grid
• Cubic planar graphs that cannot be drawn on few lines
• Cubic Planar Graphs that cannot be Drawn on few Lines
• Drawing Graphs with GLEE
• Level-planar drawings with few slopes
• On the 3-tree core of plane graphs
• Visibility drawings of plane 3-trees with minimum area
• On the 3-tree core of plane graphs
• Geometric representation of cubic graphs with four directions

This page was built for publication: Really straight graph drawings

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