- idUS
- Jornadas y Congresos US
- Matemáticas
- European Workshop on Computational Geometry (20th. 2004. Sevilla)
- Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor
Listar European Workshop on Computational Geometry (20th. 2004. Sevilla) por autor "Aichholzer, Oswin"
Mostrando ítems 1-3 de 3
-
Ponencia
A quadratic distance bound on sliding between crossing-free spanning trees
Aichholzer, Oswin; Reinhardt, Klaus (2004)Let S be a set of n points in the plane and let TS be the set of all crossing-free spanning trees of S. We show that any ...
-
Ponencia
On the number of pseudo-triangulations of certain point sets
Aichholzer, Oswin; Orden Martín, David; Santos Leal, Francisco; Speckmann, Bettina (2004)We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and ...
-
Ponencia
Triangulations without pointed spanning trees
Aichholzer, Oswin; Huemer, Clemens; Krasser, Hannes (2004)Problem 50 in the Open Problems Project asks whether any triangulation on a point set in the plane contains a pointed ...