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

Littérature citée [21 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/hal-00997207
Contributeur : Monique Teillaud <>
Soumis le : mardi 27 mai 2014 - 16:30:00
Dernière modification le : samedi 2 décembre 2017 - 01:26:56
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

605

Téléchargements de fichiers

196