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.
Document type :
Documents associated with scientific events
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download


https://hal.inria.fr/hal-01018627
Contributor : Olivier Devillers <>
Submitted on : Friday, July 4, 2014 - 3:29:41 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:27 PM
Long-term archiving on: Saturday, October 4, 2014 - 12:45:12 PM

Files

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

Identifiers

  • HAL Id : hal-01018627, version 1

Collections

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⟩

Share

Metrics

Record views

1246

Files downloads

305