Crossing-free straight-line drawing of graphs on the flat torus - Archive ouverte HAL Access content directly
Documents Associated With Scientific Events Year :

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.
Vignette du fichier
cylinder.jpg (2.01 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
graph-drawing-on-torus.pdf (82.75 Ko) Télécharger le fichier
slides.pdf (445.28 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01018627 , version 1 (04-07-2014)

Identifiers

  • HAL Id : hal-01018627 , version 1

Cite

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⟩
365 View
298 Download

Share

Gmail Facebook Twitter LinkedIn More