Buscar
Mostrando ítems 1-1 de 1
Artículo
A Linear Time Algorithm for Drawing a Graph in 3 Pages within its Isotopy Class in 3-Space
(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 ...