Buscar
Mostrando ítems 1-6 de 6
Ponencia
More results about spanners in the l1-metric
(Universidad de Sevilla, 2003)
In this work we study more questions about spanners in the l1-metric. Concretely, we will see that adding some Steiner points to a set of sites the metrically complete graph of the new set has a linear number of edges. ...
Ponencia
Motion Planning and Visibility Problems using the Polar Diagram
(European Association for Computer Graphics, 2003)
Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational Geometry and Robotics. There exits several and important results to these problems. We propose a ...
Ponencia
Puntos en posición general para una λ-distancia
(Alberto Márquez, 2002)
Ponencia
Spanners in l1
(University of Fredericton, 2000)
Ponencia
On some partitioning problems for two-colored point sets
(Prensas de la Universidad de Zaragoza, 2009)
Let S be a two-colored set of n points in general position in the plane. We show that S admits at least 2 n 17 pairwise disjoint monochromatic triangles with vertices in S and empty of points of S. We further show ...
Ponencia
K-Factores en nubes bicromáticas
(2007)
Consideramos una colección de puntos bicromática y nos preguntamos cuántos puntos adicionales son necesarios considerar para asegurar la existencia de un k {factor. Dos tipos de puntos adicionales serán tratados: puntos ...