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

Abstract : 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.
Type de document :
Communication dans un congrès
Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-77537-9_34〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00189036
Contributeur : Sylvain Lazard <>
Soumis le : lundi 19 novembre 2007 - 18:36:51
Dernière modification le : jeudi 11 janvier 2018 - 06:20:14
Document(s) archivé(s) le : lundi 24 septembre 2012 - 15:40:37

Fichier

GD07_FINAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath. Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices. Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-77537-9_34〉. 〈inria-00189036〉

Partager

Métriques

Consultations de la notice

373

Téléchargements de fichiers

260