Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

Program of the 4th CGC Workshop 2004
Theory of Combinatorial Algorithms Institute for Theoretical Computer Science Department of Computer Science ETH Zurich

4th Workshop on Combinatorics, Geometry, and Computation 2004

Picture of Hof de Planis

October 4th-7th, 2004
Hof de Planis, Stels, Switzerland

Program


Time Monday, October 4th
20:00-21:00 Dinner
21:00-21:30 Welcome Gathering

Time Tuesday, October 5th
08:00-09:00 Breakfast
09:00-09:25 Günter Ziegler: Block Triangular Matrices, Deformed Products, and Projections.
09:25-09:50 Oliver Klein: Lower Bounds for the Quality of Steiner Points and Shape Matching with Reference Points.
09:50-10:15 Taral Seierstad: Restricted Random Graph Processes.
10:15-10:35 Coffee Break
10:35-11:00 Kevin Buchin: Locating Point Sets in Delaunay Triangulations.
11:00-11:25 Kaspar Fischer: Miniball-of-balls in Subexponential Time.
11:25-11:50 Sarah Renkl: Orthogonal Complexes.
12:00-16:25 Lunch Break
16:25-16:50 Dieter Mitsche: Bounding the Misclassification Error in Spectral Clustering.
16:50-17:15 Andreas Paffenholz: New Polytopes from Products.
17:15-17:35 Coffee Break
17:35-18:00 Dirk Schlatter: The Random Planar Graph Process.
18:00-18:25 Yoshio Okamoto: The Minimum Weight Triangulation Problem with Few Inner Points.
18:25-18:50 Helmut Alt: Voronoi Diagrams of Curves.
19:00-20:00 Dinner

Time Wednesday, October 6th
08:00-09:00 Breakfast
09:00-09:25 Stefan Felsner: Schnyder Woods, Dimension and Orthogonal Surfaces.
09:25-09:50 Stephan Hell: Cubical 4-polytopes with Few Vertices.
09:50-10:15 Maike Buchin: On the Computability of the Fréchet Distance.
10:15-10:35 Coffee Break
10:35-11:00 Ares Ribo Mor: 1-D Self-Touching Configurations are Perturbable.
11:00-11:25 Péter Csorba: Homotopy Types of Box Complexes.
11:25-11:50 Mathias Schacht: On the Regularity Method for Hypergraphs.
12:00-16:25 Lunch Break
16:25-16:50 Bernd Gaertner: Unique Sink Orientations of Grids.
16:50-17:15 Robert Berke: Relaxed Two-Colorings.
17:15-17:35 Coffee Break
17:35-18:00 Jan Kára: Linear Orderings with Minimum Imbalance.
18:00-18:25 Esther Moet: Approximating Visibility in Terrains.
18:25-18:50 Cornelia Dangelmayr: Intersection Graphs of Straight-Line Segments.
19:00-20:00 Dinner

Time Thursday, October 7th
06:30-07:00 Coffee/Tee
07:00-09:30 Bus Transfer to Zurich

Participants

  • Helmut Alt
  • Martin Aigner
  • Robert Berke
  • Kevin Buchin
  • Maike Buchin
  • Péter Csorba
  • Cornelia Dangelmayr
  • Stefan Felsner
  • Kaspar Fischer
  • Bernd Gärtner
  • Stephan Hell
  • Michael Hoffmann
  • Jan Kára
  • Oliver Klein
  • Dieter Mitsche
  • Esther Moet
  • Ares Ribo Mor
  • Yoshio Okamoto
  • Andreas Paffenholz
  • Hans J. Prömel
  • Sarah Renkl
  • Mathias Schacht
  • Dirk Schlatter
  • Eva Schuberth
  • Taral G. Seierstad
  • Ulrich Wagner
  • Emo Welzl
  • Günter M. Ziegler
Last Modified: October 1st, 2004, by Michael Hoffmann. Valid HTML 4.01!