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.
Format : Figure, Image
Origin : Publisher files allowed on an open archive
Origin : Publisher files allowed on an open archive
Loading...