On Rectangle Visibility Graphs
GD '96 Proceedings of the Symposium on Graph Drawing
Embedding Planar Graphs at Fixed Vertex Locations
GD '98 Proceedings of the 6th International Symposium on Graph Drawing
Separating Thickness from Geometric Thickness
GD '02 Revised Papers from the 10th International Symposium on Graph Drawing
A status on the linear arboricity
Proceedings of the 17th Symposium of Research Institute of Electric Communication on Graph Theory and Algorithms
A system for graph-based visualization of the evolution of software
Proceedings of the 2003 ACM symposium on Software visualization
Partitions of complete geometric graphs into plane trees
Computational Geometry: Theory and Applications
On simultaneous planar graph embeddings
Computational Geometry: Theory and Applications
Graph drawings with few slopes
Computational Geometry: Theory and Applications
Drawing cubic graphs with at most five slopes
Computational Geometry: Theory and Applications
Simultaneous graph embedding with bends and circular arcs
Computational Geometry: Theory and Applications
Testing bipartiteness of geometric intersection graphs
ACM Transactions on Algorithms (TALG)
Cubic Graphs Have Bounded Slope Parameter
Graph Drawing
Characterization of unlabeled level planar trees
Computational Geometry: Theory and Applications
Geometric representation of cubic graphs with four directions
Computational Geometry: Theory and Applications
Partitions of complete geometric graphs into plane trees
Computational Geometry: Theory and Applications
Drawing cubic graphs with at most five slopes
GD'06 Proceedings of the 14th international conference on Graph drawing
On graph thickness, geometric thickness, and separator theorems
Computational Geometry: Theory and Applications
Optimal 3D angular resolution for low-degree graphs
GD'10 Proceedings of the 18th international conference on Graph drawing
Drawing planar graphs of bounded degree with few slopes
GD'10 Proceedings of the 18th international conference on Graph drawing
Computational Geometry: Theory and Applications
GD'05 Proceedings of the 13th international conference on Graph Drawing
Two trees which are self–intersecting when drawn simultaneously
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
Simultaneous embedding of planar graphs with few bends
GD'04 Proceedings of the 12th international conference on Graph Drawing
Drawing cubic graphs with the four basic slopes
GD'11 Proceedings of the 19th international conference on Graph Drawing
Colored simultaneous geometric embeddings
COCOON'07 Proceedings of the 13th annual international conference on Computing and Combinatorics
Hi-index | 0.00 |
We prove that the geometric thickness of graphs whose maximum degree is no more than four is two. All of our algorithms run in O(n) time, where n is the number of vertices in the graph. In our proofs, we present an embedding algorithm for graphs with maximum degree three that uses an n x n grid and a more complex algorithm for embedding a graph with maximum degree four. We also show a variation using orthogonal edges for maximum degree four graphs that also uses an n x n grid. The results have implications in graph theory, graph drawing, and VLSI design.