Skip to Main content Skip to Navigation
Documents associated with scientific events

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
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
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.
Document type :
Documents associated with scientific events
Complete list of metadata

Cited literature [3 references]  Display  Hide  Download

cylinder.jpg
cylinder.jpg
https://hal.inria.fr/hal-01018627
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Friday, July 4, 2014 - 3:29:41 PM
Last modification on : Monday, December 14, 2020 - 3:32:17 PM
Long-term archiving on: : Saturday, October 4, 2014 - 12:45:12 PM

Files

Vignette du document
graph-drawing-on-torus.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01018627, version 1

Collections

INRIA | X | CNRS | LIX | X-LIX | X-DEP-INFO | ANR

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Les métriques sont temporairement indisponibles

 

Contact                    Legal Notice                    Personal Data