Small sets supporting fary embeddings of planar graphs
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Representations of planar graphs
SIAM Journal on Discrete Mathematics
On finding the rectangular duals of planar triangular graphs
SIAM Journal on Computing
Handbook of discrete and computational geometry
Journal of the ACM (JACM)
SIAM Journal on Computing
WG '92 Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science
Rectangular drawings of planar graphs
Journal of Algorithms
Compact floor-planning via orderly spanning trees
Journal of Algorithms
Rectangular layouts and contact graphs
ACM Transactions on Algorithms (TALG)
Representation of planar hypergraphs by contacts of triangles
GD'07 Proceedings of the 15th international conference on Graph drawing
Optimal polygonal representation of planar graphs
LATIN'10 Proceedings of the 9th Latin American conference on Theoretical Informatics
Triangle contact representations and duality
GD'10 Proceedings of the 18th international conference on Graph drawing
Proportional contact representations of planar graphs
GD'11 Proceedings of the 19th international conference on Graph Drawing
Touching triangle representations for 3-connected planar graphs
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
In this paper, we consider the problem of representing graphs by triangles whose sides touch. We present linear time algorithms for creating touching triangles representations for outerplanar graphs, square grid graphs, and hexagonal grid graphs. The class of graphs with touching triangles representations is not closed under minors, making characterization difficult. We do show that pairs of vertices can only have a small common neighborhood, and we present a complete characterization of the subclass of biconnected graphs that can be represented as triangulations of some polygon.