Skip to Main content Skip to Navigation
Journal articles

Homothetic triangle representations of planar graphs

Daniel Gonçalves 1 Benjamin Lévêque 2 Alexandre Pinlou 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 G-SCOP_OC [2016-2019] - Optimisation Combinatoire [2016-2019]
G-SCOP [2016-2019] - Laboratoire des sciences pour la conception, l'optimisation et la production [2016-2019]
Abstract : We prove that every planar graph is the intersection graph of homothetic triangles in the plane.
Document type :
Journal articles
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02407930
Contributor : Daniel Gonçalves <>
Submitted on : Thursday, December 12, 2019 - 4:52:34 PM
Last modification on : Wednesday, August 5, 2020 - 3:01:27 AM
Document(s) archivé(s) le : Friday, March 13, 2020 - 11:17:12 PM

File

Identifiers

Citation

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

Share

Metrics

Record views

208

Files downloads

555