Buscar
Mostrando ítems 1-10 de 43
Ponencia
Metaheuristic approaches for the minimum dilation triangulation problem
(2013)
We focus on the development of approximated algorithms to find high quality triangulations of minimum dilation because the complexity status of the Minimum Dilation Triangulation problem for a general point set is unknown. ...
Ponencia
Monotone crossing number of complete graphs
(2013)
In 1958, Hill conjectured that the minimum number of crossings in a drawing of Kn is exactly Z(n) = 1/4 n-1/2/2 n−2/2 n−3/2. Generalizing the result by Ábrego et al. for 2-page book drawings, we prove this conjecture for ...
Ponencia
The alternating path problem revisited
(2013)
It is well known that, given n red points and n blue points on a circle, it is not always possible to find a plane geometric Hamiltonian alternating path. In this work we prove that if we relax the constraint on the path ...
Ponencia
Continuous surveillance of points by rotating floodlights
(2013)
Let P and F be sets of n ≥ 2 and m ≥ 2 points in the plane, respectively, so that P∪F is in general position. We study the problem of finding the minimum angle α ∈ [2π/m, 2π] such that one can install at each point of F a ...
Capítulo de Libro
Causal properties of doubly warped spacetimes
(Godel, 2015)
In this talk we will describe the characterization of the chronological relation on doubly warped product spacetimes of the form (a, b) × M1 × M2 with Lorentzian metric g = −dt2 + α1g1 + α2g2, and we will discuss when these ...
Ponencia
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
(2013)
In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combinatorial 4-PPT is stretchable to a geometric ...
Ponencia
Empty convex polytopes in random point sets
(2013)
Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices in P, containing no points of P in its interior. Let R be a bounded convex region in Rd. We show ...
Capítulo de Libro
Diferenciales cuadráticas holomorfas en superficies lineales de Weingarten elípticas
(Godel, 2015)
En este trabajo definimos una diferencial de Hopf para superficies lineales de Weingarten que además satisfacen una relación de tipo elíptico al ser vistas como grafo sobre sus planos tangentes. Como consecuencia damos ...
Ponencia
Simulated annealing applied to the MWPT problem
(2013)
The Minimum Weight Pseudo-Triangulation (MWPT) problem is suspected to be NP-hard. We show here how Simulated Annealing (SA) can be applied for obtaining approximate solutions to the optimal ones. To do that, we applied ...
Capítulo de Libro
Una aproximación geométrica a la aerodinámica de curvas y superficies
(Godel, 2015)
En este trabajo presentamos una primera aproximación al estudio geométrico de la aerodinámica de curvas y superficies. En primer lugar, motivaremos el estudio a partir de situaciones concretas y ejemplos físicos, para ...