Crossing-free straight-line drawing of graphs on the flat torus

Abstract : The problem of efficiently computing straight-line drawings of planar graphs has attracted a lot of attention in the past. In this paper we took interest on straight line drawings for graphs drawn on the cylinder or on the torus. More precisely, we look at straight line drawing of unfolded periodic representations of the cylinder and the torus.
Type de document :
Document associé à des manifestations scientifiques
Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
Liste complète des métadonnées

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


https://hal.inria.fr/hal-01018627
Contributeur : Olivier Devillers <>
Soumis le : vendredi 4 juillet 2014 - 15:29:41
Dernière modification le : jeudi 10 mai 2018 - 02:06:56
Document(s) archivé(s) le : samedi 4 octobre 2014 - 12:45:12

Fichiers

graph-drawing-on-torus.pdf
Fichiers éditeurs autorisés sur une archive ouverte

  •  slides.pdf Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01018627, version 1

Collections

Citation

Luca Castelli Aleardi, Olivier Devillers, Eric Fusy. Crossing-free straight-line drawing of graphs on the flat torus. Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan. 〈hal-01018627〉

Partager

Métriques

Consultations de la notice

1168

Téléchargements de fichiers

282