Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Homothetic Triangle Contact Representations
verfasst von : Hendrik Schrezenmaier
Erschienen in: Graph-Theoretic Concepts in Computer Science
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
We prove that every 4-connected planar triangulation admits a contact representation by homothetic triangles.
There is a known proof of this result that is based on the Convex Packing Theorem by Schramm, a general result about contact representations of planar triangulations by convex shapes. But our approach makes use of the combinatorial structure of triangle contact representations in terms of Schnyder woods. We start with an arbitrary Schnyder wood and produce a sequence of Schnyder woods via face flips. We show that at some point the sequence has to reach a Schnyder wood describing a representation by homothetic triangles.