Repositorio de producción científica de la Universidad de Sevilla

A Linear Time Algorithm for Drawing a Graph in 3 Pages within its Isotopy Class in 3-Space

 

Advanced Search
 
Opened Access A Linear Time Algorithm for Drawing a Graph in 3 Pages within its Isotopy Class in 3-Space
Cites
Show item statistics
Icon
Export to
Author: Kurlin, Vitaliy
Date: 2015
Published in: Image-A : Applicable Mathematics in Image Engineering, 4 (7)
Document type: Article
Abstract: We consider undirected graphs up to an ambient isotopy in 3-space. Such a graph can be represented by a plane diagram or a Gauss code. We recognize in linear time if a Gauss code represents an actual graph in 3-space. We also design a linear time algorithm for drawing a topological 3-page embedding of a graph isotopic to a given graph.
Size: 1.424Mb
Format: PDF

URI: http://hdl.handle.net/11441/26550

See editor´s version

This work is under a Creative Commons License: 
Atribución-NoComercial-SinDerivadas 4.0 España

This item appears in the following Collection(s)