Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete and Computational Geometry Année : 2010

Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices

Résumé

This paper shows that any planar graph with $n$ vertices can be point-set embedded with at most one bend per edge on a universal set of n points in the plane. An implication of this result is that any number of planar graphs admit a simultaneous embedding without mapping with at most one bend per edge.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
universal-revised.pdf (139 Ko) Télécharger le fichier
Vignette du fichier
2010 Universal Sets for One-bend Drawings.png (19.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image

Sylvain Lazard  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00431769

Soumis le : vendredi 13 novembre 2009-09:41:24

Dernière modification le : vendredi 24 mars 2023-14:53:08

Télécharger pour visualiser

Dates et versions

inria-00431769 , version 1 (13-11-2009)

Identifiants

Citer

Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath. Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices. Discrete and Computational Geometry, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩. ⟨inria-00431769⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA
324 Consultations
291 Téléchargements

Altmetric

Partager

More