Geodesic
Homothetic triangle representations of planar graphs
Journal of Graph Algorithms and Applications, Tome 23 (2019) no. 4, pp. 745-753.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We prove that every planar graph is the intersection graph of homothetic triangles in the plane.
DOI : 10.7155/jgaa.00509
Keywords: planar graph, intersection graph, homothetic triangles, dimension 
@article{JGAA_2019_23_4_a5,
     author = {Daniel Gon\c{c}alves and Benjamin L\'ev\^eque and Alexandre Pinlou},
     title = {Homothetic triangle representations of planar graphs},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {745--753},
     publisher = {mathdoc},
     volume = {23},
     number = {4},
     year = {2019},
     doi = {10.7155/jgaa.00509},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00509/}
}
TY  - JOUR
AU  - Daniel Gonçalves
AU  - Benjamin Lévêque
AU  - Alexandre Pinlou
TI  - Homothetic triangle representations of planar graphs
JO  - Journal of Graph Algorithms and Applications
PY  - 2019
SP  - 745
EP  - 753
VL  - 23
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00509/
DO  - 10.7155/jgaa.00509
LA  - en
ID  - JGAA_2019_23_4_a5
ER  - 
%0 Journal Article
%A Daniel Gonçalves
%A Benjamin Lévêque
%A Alexandre Pinlou
%T Homothetic triangle representations of planar graphs
%J Journal of Graph Algorithms and Applications
%D 2019
%P 745-753
%V 23
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00509/
%R 10.7155/jgaa.00509
%G en
%F JGAA_2019_23_4_a5
Daniel Gonçalves; Benjamin Lévêque; Alexandre Pinlou. Homothetic triangle representations of planar graphs. Journal of Graph Algorithms and Applications, Tome 23 (2019) no. 4, pp. 745-753. doi : 10.7155/jgaa.00509. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00509/

Cité par Sources :