Now showing items 1-1 of 1
A Linear Time Algorithm for Drawing a Graph in 3 Pages within its Isotopy Class in 3-Space [Article]
(Universidad de Sevilla, 2015)
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 ...