Crossing-free straight-line drawing of graphs on the flat torus - Inria - Institut national de recherche en sciences et technologies du numérique
Document Associé À Des Manifestations Scientifiques Année : 2014

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

Résumé

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]
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
Origine Fichiers éditeurs autorisés sur une archive ouverte
Format Figure, Image
Origine Fichiers éditeurs autorisés sur une archive ouverte

Olivier Devillers  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01018627

Soumis le : vendredi 4 juillet 2014-15:29:41

Dernière modification le : jeudi 1 août 2024-17:08:02

Archivage à long terme le : samedi 4 octobre 2014-12:45:12

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : hal-01018627 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X UNIV-RENNES1 CNRS INRIA IRISA LIX X-LIX X-DEP-INFO INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES ANR UR1-MATH-NUM
382 Consultations
347 Téléchargements

Partager

More