Homothetic triangle representations of planar graphs

Article de revue

Open Access

Avec comité de lecture

Journal of Graph Algorithms and Applications, Vol.23(4), pp.745-753

2019

Résumé

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

url

Find in HALAfficher

url

https://doi.org/10.7155/jgaa.00509Afficher

Published (Version of record) Ouvrir

1 Consultations de la notice

Titre: Homothetic triangle representations of planar graphs
Créateurs - sans rôle: Daniel Gonçalves - Algorithmes, Graphes et Combinatoire
Benjamin Lévêque - Optimisation Combinatoire
Alexandre Pinlou - Algorithmes, Graphes et Combinatoire
Détails de publication: Journal of Graph Algorithms and Applications, Vol.23(4), pp.745-753
Identifiants: 99153484709311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-02407930