Triangle contact representations and duality

DOI10.1007/s00454-012-9400-1zbMath1247.52003OpenAlexW1983580040MaRDI QIDQ443911

Alexandre Pinlou, Benjamin Lévêque, Daniel Gonçalves

Publication date: 13 August 2012

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-012-9400-1

zbMATH Keywords

duality3-connected planar mapsSchnyder woodtriangle contact representation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Convex sets in (2) dimensions (including convex curves) (52A10) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items

Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ Contact Graphs of Circular Arcs ⋮ Contact Representations of Graphs in 3D ⋮ Enumeration of corner polyhedra and 3-connected Schnyder labelings ⋮ Morphing triangle contact representations of triangulations ⋮ Enumerating \(k\)-arc-connected orientations ⋮ Toroidal maps: Schnyder woods, orthogonal surfaces and straight-line representations ⋮ Straight line triangle representations ⋮ Pentagon contact representations ⋮ Flip distances between graph orientations ⋮ Morphing Contact Representations of Graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Convex drawings of 3-connected plane graphs
• Barycentric systems and stretchability
• Planar graphs and poset dimension
• Geodesic embeddings and planar graphs
• Planar graphs as minimal resolutions of trivariate monomial ideals
• Lattice structures from planar graphs
• On Touching Triangle Graphs
• Triangle Contact Representations and Duality
• On Triangle Contact Graphs
• Homothetic triangle representations of planar graphs
• On topological aspects of orientations
• Convex drawings of planar graphs and the order dimension of 3-polytopes