Universal Point Sets for Planar Graph Drawings 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 :
Communication dans un congrès
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122, 2013
Liste complète des métadonnées



https://hal.inria.fr/hal-00846953
Contributeur : Monique Teillaud <>
Soumis le : lundi 22 juillet 2013 - 12:04:20
Dernière modification le : jeudi 9 février 2017 - 15:47:23
Document(s) archivé(s) le : mercredi 5 avril 2017 - 15:53:09

Fichiers

Hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00846953, version 1

Collections

Citation

Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, et al.. Universal Point Sets for Planar Graph Drawings with Circular Arcs. Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122, 2013. <hal-00846953>

Partager

Métriques

Consultations de
la notice

416

Téléchargements du document

299