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
https://hal.inria.fr/hal-01018627
Contributeur : Olivier Devillers
<>
Soumis le : vendredi 4 juillet 2014 - 15:29:41
Dernière modification le : jeudi 12 avril 2018 - 01:47:34
Document(s) archivé(s) le : samedi 4 octobre 2014 - 12:45:12
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〉
