Links

Tools

Export citation

Search in Google Scholar

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

Proceedings article published in 2014 by Luca Castelli Aleardi, Olivier Devillers ORCID, Eric Fusy
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

Workshop is part of the Computational Geometry week ; International audience ; 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.