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.
Domaines
Géométrie algorithmique [cs.CG]
Fichier principal
Angelini_2014.18.3-1.pdf (233.13 Ko)
Télécharger le 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...