Few slopes without colinearity
Discrete Mathematics
The complexity of finding uniform emulations on paths and ring networks
Information and Computation
Drawing orders with a few slopes
Discrete Mathematics
Lattice diagrams with few slopes
Journal of Combinatorial Theory Series A
Graphs with E edges have pagenumber E O
Journal of Algorithms
Some results on tree decomposition of graphs
Journal of Graph Theory
The asymptotic number of labeled graphs with n vertices, q edges, and no isolated vertices
Journal of Combinatorial Theory Series A
A partial k-arboretum of graphs with bounded treewidth
Theoretical Computer Science
Drawing Nice Projections of Objects in Space
GD '95 Proceedings of the Symposium on Graph Drawing
Finding the Best Viewpoints for Three-Dimensional Graph Drawings
GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Approximation Algorithms for Finding Best Viewpoints
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Interval degree and bandwidth of a graph
Discrete Applied Mathematics
Solution of Scott's problem on the number of directions determined by a point set in 3-space
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
The geometric thickness of low degree graphs
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
A note on the minimum number of edge-directions of a convex polytope
Journal of Combinatorial Theory Series A
On the number of directions determined by a three-dimensional points set
Journal of Combinatorial Theory Series A
A Note on Caterpillar-Embeddings with No Two Parallel Edges
Discrete & Computational Geometry
Drawings of planar graphs with few slopes and segments
Computational Geometry: Theory and Applications
Graph treewidth and geometric thickness parameters
GD'05 Proceedings of the 13th international conference on Graph Drawing
Really straight graph drawings
GD'04 Proceedings of the 12th international conference on Graph Drawing
Drawings of planar graphs with few slopes and segments
Computational Geometry: Theory and Applications
Drawing cubic graphs with at most five slopes
Computational Geometry: Theory and Applications
Cubic Graphs Have Bounded Slope Parameter
Graph Drawing
European Journal of Combinatorics
Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs
European Journal of Combinatorics
A note on isosceles planar graph drawing
Information Processing Letters
Steinitz theorems for orthogonal polyhedra
Proceedings of the twenty-sixth annual symposium on Computational geometry
Drawing planar graphs of bounded degree with few slopes
GD'10 Proceedings of the 18th international conference on Graph drawing
The planar slope number of planar partial 3-trees of bounded degree
GD'09 Proceedings of the 17th international conference on Graph Drawing
Outerplanar graph drawings with few slopes
Computational Geometry: Theory and Applications
Hi-index | 0.01 |
The slope-number of a graph G is the minimum number of distinct edge slopes in a straight-line drawing of G in the plane. We prove that for Δ≥5 and all large n, there is a Δ-regular n-vertex graph with slope-number at least . This is the best known lower bound on the slope-number of a graph with bounded degree. We prove upper and lower bounds on the slope-number of complete bipartite graphs. We prove a general upper bound on the slope-number of an arbitrary graph in terms of its bandwidth. It follows that the slope-number of interval graphs, cocomparability graphs, and AT-free graphs is at most a function of the maximum degree. We prove that graphs of bounded degree and bounded treewidth have slope-number at most . Finally we prove that every graph has a drawing with one bend per edge, in which the number of slopes is at most one more than the maximum degree. In a companion paper, planar drawings of graphs with few slopes are also considered.