On Triangle Contact Graphs

DOI10.1017/S0963548300001139zbMath0807.05028OpenAlexW2166735327MaRDI QIDQ4305318

Hubert de Fraysseix, Patrice 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)

Related Items (32)

Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ Intersection graphs of homothetic polygons ⋮ Drawing Planar Graphs with Prescribed Face Areas ⋮ Layered area-proportional rectangle contact representations ⋮ Max point-tolerance graphs ⋮ Edge-Intersection Graphs of k-Bend Paths in Grids ⋮ Linear-time algorithms for hole-free rectilinear proportional contact graph representations ⋮ The maximal clique and colourability of curve contact graphs ⋮ Contact Representations of Planar Graphs: Extending a Partial Representation is Hard ⋮ Universal slope sets for 1-bend planar drawings ⋮ Morphing triangle contact representations of triangulations ⋮ Morphing rectangular duals ⋮ Optimal polygonal representation of planar graphs ⋮ Extending partial representations of rectangular duals with given contact orientations ⋮ Triangle contact representations and duality ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Unnamed Item ⋮ Computing cartograms with optimal complexity ⋮ Triangle-Free Penny Graphs: Degeneracy, Choosability, and Edge Count ⋮ On the bend-number of planar and outerplanar graphs ⋮ Straight line triangle representations ⋮ Pentagon contact representations ⋮ The partial visibility representation extension problem ⋮ Representation of Planar Hypergraphs by Contacts of Triangles ⋮ Edge Bounds and Degeneracy of Triangle-Free Penny Graphs and Squaregraphs ⋮ Proportional Contact Representations of Planar Graphs ⋮ Morphing Contact Representations of Graphs ⋮ Classes and recognition of curve contact graphs ⋮ Orienting Triangulations ⋮ Homothetic triangle representations of planar graphs ⋮ Shorter Labeling Schemes for Planar Graphs ⋮ Planar L-Drawings of Bimodal Graphs

Cites Work

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

This page was built for publication: On Triangle Contact Graphs