Interval representations of planar graphs
Journal of Combinatorial Theory Series B
Discrete Mathematics
Grid intersection graphs and boxicity
Discrete Mathematics - Special issue on combinatorics and algorithms
Rectangular layouts and contact graphs
ACM Transactions on Algorithms (TALG)
Proportional contact representations of planar graphs
GD'11 Proceedings of the 19th international conference on Graph Drawing
Representing a cubic graph as the intersection graph of axis-parallel boxes in three dimensions
Proceedings of the twenty-eighth annual symposium on Computational geometry
On representing graphs by touching cuboids
GD'12 Proceedings of the 20th international conference on Graph Drawing
Proportional contact representations of 4-connected planar graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
We prove that every planar graph has a representation using axis-parallel cubes in three dimensions in such a way that there is a cube corresponding to each vertex of the planar graph and two cubes have a non-empty intersection if and only if their corresponding vertices are adjacent. Moreover, when two cubes have a non-empty intersection, they just touch each other. This result is a strengthening of a result by Thomassen which states that every planar graph has such a representation using axis-parallel boxes.