Universal Point Sets for Planar Graph Drawings with Circular Arcs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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)
Format : Figure, Image
Loading...

Dates et versions

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

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⟩
560 Consultations
242 Téléchargements

Partager

Gmail Facebook X LinkedIn More