Buscar
Mostrando ítems 1-2 de 2
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 ...
Artículo
Reconstructing persistent graph structures from noisy images
(Universidad de Sevilla, 2013)
Let a point cloud be a noisy dotted image of a graph on the plane. We present a new fast algorithm for reconstructing the original graph from the given point cloud. Degrees of vertices in the graph are found by methods of ...