Universal Point Sets for Planar Graph Drawing with Circular Arcs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Graph Algorithms and Applications Année : 2014

Universal Point Sets for Planar Graph Drawing 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
Angelini_2014.18.3-1.pdf (233.13 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-00997207 , version 1 (27-05-2014)

Identifiants

Citer

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, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩. ⟨hal-00997207⟩
440 Consultations
219 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More