Now showing items 1-2 of 2
On the Recognition of Tori Embedded in R3 [Article]
(Universidad de Sevilla, 2010)
Many known algorithms allow us to topologically recognize surfaces in 3D images. However, none of them permits us to distinguish different types of embeddings of surfaces. In this paper, we restrict our study to the case ...
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 ...