Dagstuhl-Seminar 03121, "Computational Geometry"

Tuesday, 18. 3. 2003
9:00 - 9:20 Marc van Kreveld, Utrecht University
Cutting the United States into pieces
9:25 - 9:45 Ioannis Z. Emiris, University of Athens
Algebraic methods for geometric predicates
9:50 - 10:10 Leonidas Guibas, Stanford University
Flexible spanners
10:00 Coffee break
10:40 - 11:00 Kurt Mehlhorn, Max-Planck-Institut für Informatik
Conic polygons
11:05 - 11:25 Nicola Wolpert, Max-Planck-Institut für Informatik
Arrangements of cubic curves
11:30 - 11:50 Ron Wein, Tel Aviv University
Planar arrangements of conic arcs and applications
12:15 Lunch; 15:30 Coffee and Cake
16:00 - 16:20 Dan Halperin, Tel Aviv University
Controlled perturbation
16:25 - 16:45 Oswin Aichholzer, TU Graz
Flipping in pseudo-triangulations
16:50 - 17:10 Franz Aurenhammer, TU Graz
Pseudo-triangulations and surfaces
17:15 - 17:35 Micha Sharir, Tel Aviv University
Computing the union of triangles
17:40 - 18:00 Emo Welzl, ETH Zürich
On the probability of a random 4-gon to be convex
18:00 Dinner