Pentagon contact representations

DOI10.1016/j.endm.2017.06.069zbMath1395.05114arXiv2004.05942OpenAlexW2742653523MaRDI QIDQ5915723

Stefan Felsner, Hendrik Schrezenmaier, Raphael Steiner

Publication date: 7 September 2018

Published in: Electronic Notes in Discrete Mathematics, The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

planar triangulationpentagoncontact representationSchnyder wood\(\alpha\)-orientation

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Enumerating \(k\)-arc-connected orientations ⋮ Flip distances between graph orientations ⋮ Homothetic triangle representations of planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Triangle contact representations and duality
• Square tilings with prescribed combinatorics
• Lattice structures from planar graphs
• Schnyder decompositions for regular plane graphs and application to drawing
• The dissection of rectangles into squares
• Rectangle and Square Representations of Planar Graphs
• Triangle Contact Representations and Duality
• On Triangle Contact Graphs
• On topological aspects of orientations

This page was built for publication: Pentagon contact representations