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.

Domains

Computer Science [cs] Computational Geometry [cs.CG]
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

Olivier Devillers  : Connect in order to contact the contributor

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

Submitted on : Friday, July 4, 2014-3:29:41 PM

Last modification on : Wednesday, March 15, 2023-8:58:09 AM

Long-term archiving on: Saturday, October 4, 2014-12:45:12 PM

Download

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⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

X CNRS INRIA IRISA LIX X-LIX X-DEP-INFO INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC ANR UR1-MATH-NUM
365 View
298 Download

Share

Gmail Facebook Twitter LinkedIn More