Straight line triangle representations

DOI10.1007/s00454-016-9850-yzbMath1362.68226arXiv1503.06970OpenAlexW2565444683MaRDI QIDQ517440

Stefan Felsner, Nieke Aerts

Publication date: 23 March 2017

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

Full work available at URL: https://arxiv.org/abs/1503.06970

zbMATH Keywords

planar graphstrianglesdiscrete harmonic functionscontact family of pseudosegmentsstraight line drawings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

Intersection graphs of L-shapes and segments in the plane ⋮ A New Approach for Contact Graph Representations and Its Applications ⋮ Area-universal drawings of biconnected outerplane graphs ⋮ Drawing Planar Cubic 3-Connected Graphs with Few Segments: Algorithms & Experiments ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Triangle contact representations and duality
• Dimers, tilings and trees
• Barycentric systems and stretchability
• Schnyder woods and orthogonal surfaces
• On the number of planar orientations with prescribed degrees
• Planar graphs and poset dimension
• Geodesic embeddings and planar graphs
• Planar graphs as minimal resolutions of trivariate monomial ideals
• Planar minimally rigid graphs and pseudo-triangulations
• Lattice structures from planar graphs
• Strongly-Connected Outerplanar Graphs with Proper Touching Triangle Representations
• On Touching Triangle Graphs
• Straight-Line Triangle Representations via Schnyder Labelings
• On Triangle Contact Graphs
• Touching Triangle Representations for 3-Connected Planar Graphs
• How to Draw a Graph
• Convex drawings of planar graphs and the order dimension of 3-polytopes

This page was built for publication: Straight line triangle representations