COLLOQUIUM IN COMBINATORICS, GEOMETRY AND COMPUTATION

ETH Zurich, Winter 1999

Time: Monday 14:15 - 16:00

Room: IFW A36

Head Organizer: Emo Welzl (Institute for Theoretical Computer Science)

SPEAKERS AND DATES

November 15

Rolf Moehring (TU-Berlin)
Coping with Uncertainty in Scheduling

November 22

Janos Pach (Math. Inst. Hungarian Acad. and Courant Institute)
Crossing Numbers of Graphs

December 6

Robert Connelly (Cornell University)
Tension Percolation

Additional Talk (IFW A32, 16:15-17:00)
Adrian Dumitrescu (Rutgers University)
On a matching problem for colored points in the plane

December 13

Leif Kobbelt (MPI Saarbruecken)
New types of subdivision schemes

December 20

Dieter Fellner (TU Braunschweig)
Web Aware Graphics

January 3

No talk

January 10

Juergen Richter-Gebert (ETHZ)
Pappos Theorem --- ten proofs and three variations; OR: How to read in equation

January 17

Dorothea Wagner (Konstanz)
Flow Methods for Graph Drawing

January 24 (IFW A36, 14:30-16:00)

Kurt Mehlhorn (Max-Plank Institute, Saarbr"ucken)
Algorithm Engineering: A Sample Lecture

Additional Earlier Talk (IFW A36, 10:15-11:00)

Kurt Mehlhorn (Max-Plank Institute, Saarbr"ucken)
TSP-Based Curve Reconstruction in Polynomial Time

INFORMATION

The program might be modified without any notice. Please check the UPDATED PROGRAM and ABSTRACTS at WWW page:

http://www.ifor.math.ethz.ch/~fukuda/colloq/program.html

Please contact Emo Welzl (emo@inf.ethz.ch) or Komei Fukuda (fukuda@ifor.math.ethz.ch) for further information.

PAST PROGRAMS

Summer 1997, Winter 1997, Summer 1998, Winter 1998, Summer 1999.

Last modified

Back to IFOR homepage