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 [2020-....] - Optimisation Combinatoire [2020-....]
G-SCOP [2020-....] - Laboratoire des sciences pour la conception, l'optimisation et la production [2020-....]
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 : Friday, October 2, 2020 - 11:06:52 AM
Long-term archiving on: : 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

272

Files downloads

714