On Triangle Contact Graphs

DOI10.1017/S0963548300001139MaRDI QIDQ4305318zbMATH OpenOpenAlexFDO

Authors Hubert de Fraysseix, P. Ossona de Mendez, Pierre Rosenstiehl

Publication date 17 October 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300001139

zbMATH Keywords

planar graph\(T\)- contact systemtriangle contact graphstriangle contact system

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 1047720
• On triangle cover contact graphs
• On triangle cover contact graphs
• On touching triangle graphs
• On the contact dimensions of graphs
• Representation of Planar Hypergraphs by Contacts of Triangles
• scientific article; zbMATH DE number 1347014
• On contact graphs of paths on a grid
• scientific article; zbMATH DE number 1786520
• Contact representations of graphs in 3D

Cites work

• How to draw a planar graph on a grid
• Rectilinear planar layouts and bipolar orientations of planar graphs

Cited in

(45)

• Universal slope sets for 1-bend planar drawings
• Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count
• Planar L-Drawings of Bimodal Graphs
• Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs
• On Contact Graphs with Cubes and Proportional Boxes
• Morphing Contact Representations of Graphs
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
• Drawing planar graphs with prescribed face areas
• Efficient enumeration of drawings and combinatorial structures for maximal planar graphs
• Realizability of Graphs as Triangle Cover Contact Graphs
• Planar L-drawings of directed graphs
• Intersection graphs of homothetic polygons
• Adjacency graphs of polyhedral surfaces
• Equiangular polygon contact representations
• Combinatorial properties of triangle-free rectangle arrangements and the squarability problem
• Contact representations of planar graphs: extending a partial representation is hard
• Representation of Planar Hypergraphs by Contacts of Triangles
• Contact graphs of boxes with unidirectional contacts
• Square-contact representations of partial 2-trees and triconnected simply-nested graphs
• Homothetic triangle representations of planar graphs
• Triangle contact representations and duality
• Morphing rectangular duals
• Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations
• Extending partial representations of rectangular duals with given contact orientations
• Classes and recognition of curve contact graphs
• Layered area-proportional rectangle contact representations
• The maximal clique and colourability of curve contact graphs
• Orienting triangulations
• Equilateral L-contact graphs
• Shorter Labeling Schemes for Planar Graphs
• Simultaneous contact representations of planar graphs
• Proportional contact representations of planar graphs
• Geometric representations of planar graphs
• scientific article; zbMATH DE number 1786520 (Why is no real title available?)
• Max point-tolerance graphs
• Contact representations of directed planar graphs in 2D and 3D
• Morphing triangle contact representations of triangulations
• Homothetic triangle contact representations
• Computing cartograms with optimal complexity
• Edge-Intersection Graphs of k-Bend Paths in Grids
• Linear-time algorithms for hole-free rectilinear proportional contact graph representations
• On touching triangle graphs
• Triangle Contact Representations and Duality
• Strongly-connected outerplanar graphs with proper touching triangle representations
• Touching triangle representations for 3-connected planar graphs

This page was built for publication: On Triangle Contact Graphs

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