- idUS
- Jornadas y Congresos US
- Matemáticas
- Listar Matemáticas por autor
Listar Matemáticas por autor "Aichholzer, Oswin"
Mostrando ítems 1-5 de 5
-
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
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
Aichholzer, Oswin; Hackl, Thomas; Orden Martín, David; Pilz, Alexander; Saumell Mendiola, María; Vogtenhuber, Birgit (2013)In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or ...
-
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
Simulating distributed algorithms for lattice agents
Aichholzer, Oswin; Hackl, Thomas; Sacristán Adinolfi, Vera; Vogtenhuber, Birgit; Wallner, Reinhardt (2013)We present a practical Java tool for simulating synchronized distributed algorithms on sets of 2-and 3-dimensional ...
-
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 ...