Homothetic triangle representations of planar graphs - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Journal of Graph Algorithms and Applications Year : 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

Abstract

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

Domains

Discrete Mathematics [cs.DM]
Fichier principal
Vignette du fichier
509.pdf (390.49 Ko) Télécharger le fichier

Daniel Goncalves  : Connect in order to contact the contributor

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

Submitted on : Thursday, December 12, 2019-4:52:34 PM

Last modification on : Thursday, April 4, 2024-6:25:55 PM

Long-term archiving on : Friday, March 13, 2020-11:17:12 PM

Download

Dates and versions

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

Identifiers

Cite

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⟩

Export

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
59 View
116 Download

Altmetric

Share

More