Geodesic
Universal Point Sets for Drawing Planar Graphs with Circular Arcs
Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 3, pp. 313-324.

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

We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a planar drawing in which every vertex of G is placed on a distinct point of S and every edge of G is drawn as a circular arc. 
@article{JGAA_2014_18_3_a0,
     author = {Patrizio Angelini and David Eppstein and Fabrizio Frati and Michael Kaufmann and Sylvain Lazard and Tamara Mchedlidze and Monique Teillaud and Alexander Wolff},
     title = {Universal {Point} {Sets} for {Drawing} {Planar} {Graphs}  with {Circular} {Arcs}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {313--324},
     publisher = {mathdoc},
     volume = {18},
     number = {3},
     year = {2014},
     doi = {10.7155/jgaa.00324},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00324/}
}
TY  - JOUR
AU  - Patrizio Angelini
AU  - David Eppstein
AU  - Fabrizio Frati
AU  - Michael Kaufmann
AU  - Sylvain Lazard
AU  - Tamara Mchedlidze
AU  - Monique Teillaud
AU  - Alexander Wolff
TI  - Universal Point Sets for Drawing Planar Graphs  with Circular Arcs
JO  - Journal of Graph Algorithms and Applications
PY  - 2014
SP  - 313
EP  - 324
VL  - 18
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00324/
DO  - 10.7155/jgaa.00324
LA  - en
ID  - JGAA_2014_18_3_a0
ER  - 
%0 Journal Article
%A Patrizio Angelini
%A David Eppstein
%A Fabrizio Frati
%A Michael Kaufmann
%A Sylvain Lazard
%A Tamara Mchedlidze
%A Monique Teillaud
%A Alexander Wolff
%T Universal Point Sets for Drawing Planar Graphs  with Circular Arcs
%J Journal of Graph Algorithms and Applications
%D 2014
%P 313-324
%V 18
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00324/
%R 10.7155/jgaa.00324
%G en
%F JGAA_2014_18_3_a0
Patrizio Angelini; David Eppstein; Fabrizio Frati; Michael Kaufmann; Sylvain Lazard; Tamara Mchedlidze; Monique Teillaud; Alexander Wolff. Universal Point Sets for Drawing Planar Graphs  with Circular Arcs. Journal of Graph Algorithms and Applications, Tome 18 (2014) no. 3, pp. 313-324. doi : 10.7155/jgaa.00324. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00324/

Cité par Sources :