Communication Dans Un Congrès Année : 2013

Universal Point Sets for Planar Graph Drawings with Circular Arcs

Résumé

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.

Fichier principal
Vignette du fichier
Hal.pdf (332.51 Ko) Télécharger le fichier
Vignette du fichier
topological_book_embedding2.png (14.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Format Figure, Image
Licence
Loading...

Dates et versions

hal-00846953 , version 1 (22-07-2013)

Licence

Identifiants

  • HAL Id : hal-00846953 , version 1

Citer

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. ⟨hal-00846953⟩
768 Consultations
670 Téléchargements

Partager

  • More