Universal Point Sets for Planar Graph Drawing with Circular Arcs

Abstract : We prove that there exists a set S of n points in the plane such that every n-vertex planar graph G admits a plane 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.
Type de document :
Article dans une revue
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. <http://jgaa.info/getPaper?id=324>. <10.7155/jgaa.00324>
Liste complète des métadonnées



https://hal.inria.fr/hal-00997207
Contributeur : Monique Teillaud <>
Soumis le : mardi 27 mai 2014 - 16:30:00
Dernière modification le : jeudi 9 février 2017 - 15:48:05
Document(s) archivé(s) le : mercredi 27 août 2014 - 12:00:33

Fichiers

Angelini_2014.18.3-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, et al.. Universal Point Sets for Planar Graph Drawing with Circular Arcs. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. <http://jgaa.info/getPaper?id=324>. <10.7155/jgaa.00324>. <hal-00997207>

Partager

Métriques

Consultations de
la notice

548

Téléchargements du document

184