Crossing-free straight-line drawing of graphs on the flat torus - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Documents Associated With Scientific Events Year : 2014

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

Share

Gmail Mastodon Facebook X LinkedIn More