Buscar
Mostrando ítems 21-30 de 52
Artículo
Tesis Doctoral
Problemas de conexiones ortogonales
(2002)
El área de investigación sobre dibujos de grafos constituye una importante conexión entre diversos campos de la Matemática, tales como la algorítmica, la geometría computacional y la teoria topológica de grafos. Dentro de ...
Artículo
Ponencia
Puntos en posición general para una λ-distancia
(Alberto Márquez, 2002)
Ponencia
Spanners in l1
(University of Fredericton, 2000)
Artículo
Rebuilding convex sets in graphs
(2005)
The usual distance between pairs of vertices in a graph naturally gives rise to the notion of an interval between a pair of vertices in a graph. This in turn allows us to extend the notions of convex sets, convex hull, and ...
Capítulo de Libro
Labeling Subway Lines
(2001)
Graphical features on map, charts, diagrams and graph drawings usually must be annotated with text labels in order to convey their meaning. In this paper we focus on a problem that arises when labeling schematized maps, ...
Artículo
Monochromatic geometric k-factors in red-blue sets with white and Steiner points
(2009)
We study the existence of monochromatic planar geometric k-factors on sets of red and blue points. When it is not possible to find a k-factor we make use of auxiliary points: white points, whose position is given as a datum ...
Artículo
An aperiodic tiles machine
(2002)
The results we introduce in this work lead to get an algorithm which produces aperiodic sets of tiles using Voronoi diagrams. This algorithm runs in optimal worst-case time O(nlogn). Since a wide range of new examples can ...
Artículo
Geometric Realization of Möbius Triangulations
(2008)
A Möbius triangulation is a triangulation on the Möbius band. A geometric realization of a map M on a surface $\Sigma$ is an embedding of $\Sigma$ into a Euclidean 3-space $\mathbb{R}^3$ such that each face of M is a flat ...