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

Luca Castelli Aleardi (1) , Olivier Devillers (2) , Eric Fusy (1)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 GEOMETRICA - Geometric computing

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.

Domaines: Géométrie algorithmique [cs.CG]

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⟩