Homothetic triangle representations of planar graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Journal of Graph Algorithms and Applications Année : 2019

Homothetic triangle representations of planar graphs

Daniel Gonçalves
Algorithmes, Graphes et Combinatoire
CV
Benjamin Lévêque
Optimisation Combinatoire
Alexandre Pinlou
Algorithmes, Graphes et Combinatoire
CV

Résumé

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
509.pdf (390.49 Ko) Télécharger le fichier

Daniel Goncalves  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02407930

Soumis le : jeudi 12 décembre 2019-16:52:34

Dernière modification le : mercredi 18 décembre 2024-09:25:03

Archivage à long terme le : vendredi 13 mars 2020-23:17:12

Télécharger pour visualiser

Dates et versions

lirmm-02407930 , version 1 (12-12-2019)

Identifiants

Citer

Daniel Gonçalves, Benjamin Lévêque, Alexandre Pinlou. Homothetic triangle representations of planar graphs. Journal of Graph Algorithms and Applications, 2019, 23 (4), pp.745-753. ⟨10.7155/jgaa.00509⟩. ⟨lirmm-02407930⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS G-SCOP G-SCOP_OSP_OC ALGCO LIRMM TDS-MACS MIPS UNIV-MONTPELLIER ANR
69 Consultations
135 Téléchargements

Altmetric

Partager

More