Buscar
Mostrando ítems 1-7 de 7
Artículo
Triangle-Free Planar Graphs as Segments Intersection Graphs
(1999)
We prove that every triangle-free planar graph is the graph of intersection of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and oblique) and in such a ...
Artículo
Cover Contact Graphs
(2007)
We study problems that arise in the context of covering certain geometric objects (so-called seeds, e.g., points or disks) by a set of other geometric objects (a so-called cover, e.g., a set of disks or homothetic triangles). ...
Capítulo de Libro
Reusing integer homology information of binary digital images
(2006)
In this paper, algorithms for computing integer (co)homology of a simplicial complex of any dimension are designed, extending the work done in [1,2,3]. For doing this, the homology of the object is encoded in an ...
Capítulo de Libro
Cell AT-models for digital volumes
(2009)
In [4], given a binary 26-adjacency voxel-based digital volume V, the homological information (that related to n-dimensional holes: connected components, ”tunnels” and cavities) is extracted from a linear map (called ...
Capítulo de Libro
Advanced homology computation of digital volumes via cell complexes
(2008)
Given a 3D binary voxel-based digital object V, an algorithm for computing homological information for V via a polyhedral cell complex is designed. By homological information we understand not only Betti numbers, representative ...
Artículo
On a visibility representation of graphs
(1996)
We give a visibility representation of graphs which extends some very well-known representations considered extensively in the literature. Concretely, the vertices are represented by a collection of parallel hyper-rectangles ...
Capítulo de Libro
Using membrane computing for obtaining homology groups of binary 2D digital images
(2009)
Membrane Computing is a new paradigm inspired from cellular communication. Until now, P systems have been used in research areas like modeling chemical process, several ecosystems, etc. In this paper, we apply P systems ...