Mittagsseminar (in cooperation with J. Lengler, A. Steger, and D. Steurer)

Talks in 2000

January 13, Falk Tschirschnitz: Introduction to regression depth [details]
January 18, Falk Tschirschnitz: Introduction to regression depth (II) [details]
January 20, Andreas Fabri (ABB Corporate Research Ltd.): Remote Monitoring using internet technology [details]
January 25, Andreas Fabri (ABB Corporate Research Ltd.): Remote Monitoring using internet technology [details]
January 27, Johannes Blömer: Die Quanten-Nadel im Quanten-Heuhaufen [details]

March 28, Michael Hoffmann: Rectilinear 3-Covering: The Lower Bound in 3D [details]

May 09, Christoph Ambühl: Offline list is NP-hard (II) [details]
May 16, Michael Hoffmann: Pushing boxes is hard, even for infinite strength robots [details]
May 23, Csaba Dávid Tóth: Illumination in the plane with line segment obstacles [details]
May 23, Preda Mihailescu: Proving the Catalan conjecture [details]
May 30, Uli Wagner: A continuous analogue of the upper bound theorem [details]

June 06, Sven Schönherr: An efficient, exact, and generic quadratic programming solver for geometric optimization [details]
Sunday, June 11, Tetsuo Asano (Japan Advanced Institute of Science & Technology): Digital Halftoning: From practice to theory [details]
June 13, Matthias John: Using the Voronoi diagram to approximate normals of samples of curves and surfaces [details]
June 27, Joachim Giesen: Sample-based modelling [details]

July 04, Van Ha Vu (Microsoft): Separation of random points [details]
July 06, Jiří Matoušek: Weak epsilon-nets in high dimensions [details]
July 13, Udo Adamy: "Optimal triangulation and quadric-based surface simplification" by P. Heckbert and M. Garland [details]
July 18, Marc van Kreveld (Utrecht University): Relaxed delaunay triangulations [details]

August 08, Benny Chor (Technion, Israel): Constructing trees from quartets [details]

September 28, Udo Adamy: New techniques for topologically correct surface reconstruction (joint work with Matthias John and Jochen Giesen) [details]

October 12, Frank Vallentin: A Randomized (?) Algorithm for the Lattice Basis Problem [details]
October 17, Hiroyuki Miyazawa: Numerical Methods for Pricing American Options [details]
October 19, Alexander Below: Approximation for Minimum Triangulation of Convex Polyhedra (by F.Y.L.Chin, S.P.Y.Fung, C.A.Wang) [details]
October 24, Micha Sharir (Tel Aviv University): New bounds on incidences [details]

November 02, Tibor Szabó: Parity-town problems [details]
November 14, Bernd Gärtner: Morris' Cube Orientations [details]
November 16, Carsten Lange: Curvatures in Combinatorics? - A New Approach by Robin Forman [details]
November 21, Christoph Ambühl: Fast Broadcastin and Gossiping in Radio Networks - Marek Chrobak, Leszek Gasieniec, Wojciech Rytter (FOCS 2000) [details]
November 28, Falk Tschirschnitz: One graph and three conditions [details]
November 30, Falk Tschirschnitz: One graph and three conditions (cont'd) [details]

December 05, Matthias John: Algorithms for distance transformation [details]
December 07, József Solymosi: Structure Theorems for Systems of Segments [details]
December 12, Michael Hoffmann: More pushing blocks [details]