Yoshio Okamoto,
Structural Parameters in Combinatorial Objects (tentative)
Advisor:
Emo Welzl (referee)
/
Co-referee:
Komei Fukuda, ETH Zürich
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program):
to be scheduled
Michael Hoffmann,
On the Existence of Paths and Cycles
Advisor: Emo Welzl (referee)
/
Co-referee:
Erik
Demaine, Massachusetts Institute of Technology, USA
Defense (ETH Zürich, Computer Science):
to be scheduled
Ingo Schurr,
Unique
Sink Orientations of Cubes
Advisors:
Tibor Szabó (co-referee), D-INFK, ETH Zurich;
Emo Welzl (referee)
/
Co-referee:
Günter Ziegler, TU Berlin
Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Oct 4, 2004
Udo Adamy,
Call Admission Control and On-Line Interval Coloring
Advisors:
Thomas Erlebach, D-ITET, ETH Zurich; Emo Welzl (referee)
/
Co-referee:
Thomas Erlebach, D-ITET, ETH Zurich
Defense (ETH Zürich, Computer Science): Dec 11, 2003
Matthias John,
Flow Complexes - Structure, Algorithms and Applications
Advisors:
Joachim Giesen;
E. Welzl (referee)
/
Co-referees: Nina
Amenta, University of California at Davis, California, USA, and
Joachim Giesen, ETH Zürich, Switzerland
Defense (ETH Zürich, Computer Science): Jun 27, 2003
Uli Wagner,
k-Sets and Applications
Advisor: E. Welzl
/
Co-referee:
Jiri Matousek,
Charles University, Prague, Czech Republic
Defense (ETH Zürich, Mathematics): Jun 26, 2003
Richard-Rado
Award 2004
Falk Tschirschnitz,
LP-Related Properties of Polytopes with Few Facets
Advisors: Bernd Gärtner; E. Welzl (referee)
/
Co-referees: Bernd Gärtner, ETH Zürich, Switzerland, and
Walter
Morris, George Mason University, Fairfax, Virginia, USA
Defense (ETH Zürich, Computer Science): Jun 25, 2003
Sven Schönherr,
Quadratic Programming in Geometric Optimization:
Theory, Implementation, and Applications
Advisors: Bernd Gärtner; E. Welzl (referee)
/
Co-referees: Bernd Gärtner, ETH Zürich, Switzerland, and
Thomas M. Liebling,
EPF Lausanne, Switzerland
Defense (ETH Zürich, Computer Science): Jul 12, 2002
Csaba D. Tóth,
Planar Subdivisions
Advisor: E. Welzl
/
Co-referee:
Günter
Rote, Freie Universität Berlin, Germany
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program): May 3, 2002
Christoph Ambühl,
On the List Update Problem
Advisors:
Bernd Gärtner
and
Bernhard von Stengel;
E. Welzl (referee)
/
Co-referees:
Susanne Albers,
Albert-Ludwigs-Universität Freiburg, Germany, and
Bernhard von Stengel,
London School of Economics and Political Science, Great Britain
Defense (ETH Zürich, Computer Science): Feb 8, 2002
József Solymosi,
Ramsey-Type Results on Planar Geometric Objects
Advisor:
E. Welzl
/
Co-referees:
János Pach,
Courant Institute, New York University, USA
and
Günter
Rote, Freie Universität Berlin, Germany
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program): Mar 2, 2001
Joachim Giesen,
Curve Reconstruction
Advisor: E. Welzl
/
Co-referee: Kurt Mehlhorn, Max-Planck-Institut für Informatik, Saarbrücken, Germany
Defense (ETH Zürich, Computer Science): Jan 24, 2000
Artur Andrzejak,
On k-Sets and their Generalizations
Advisor:
E. Welzl
/
Co-referee:
Komei
Fukuda, ETH Zürich, Switzerland
Defense (ETH Zürich, Computer Science):
Dec 17, 1999
Lutz Kettner,
Software Design in Computational Geometry and
Contour-Edge Based Polyhedron Visualization
Advisor:
E. Welzl
/
Co-referee:
Jean-Daniel
Boissonnat, INRIA Sophia-Antipolis, France
Defense (ETH Zürich, Computer Science):
Sep 24, 1999
Hans-Martin Will,
Computation of Additively Weighted Voronoi Cells for
Applications in Molecular Biology
Advisor: E. Welzl
/
Co-referees: Herbert Edelsbrunner, University of Illinois at
Urbana Champaign, USA, and
Shoshana
Wodak,
European Bioinformatics Institute and Université Libre
de Bruxelles, Belgium
Defense (ETH Zürich, Computer Science): Jun 25, 1999
Barbara Wolfers,
Surface Reconstruction from Planar Contours via Angle Criteria
Advisor: E. Welzl
/
Co-referee:
Joseph O'Rourke,
Smith College, Northampton, USA
Defense (FU Berlin, Mathematics and Computer Science):
Nov 29, 1996
("Entfernung verdeckter Flächen in der Computergraphik")
Torsten Thiele,
Geometric Selection Problems and Hypergraphs
Advisors: Martin Aigner and E. Welzl (referee)
/
Co-referees: Martin Aigner, Freie Universität Berlin, Germany, and
János Pach, Courant Institute, New York University, USA
Defense (FU Berlin, Mathematics and Computer Science): Jan 10, 1996
("Neue Approximationsmethoden zur Lösung NP-schwerer Probleme")
Bernd Gärtner,
Randomized Optimization by Simplex-Type Methods
Advisor:
E. Welzl
/
Co-referee:
Friedhelm
Meyer auf der Heide, Universität Paderborn, Germany
Defense (FU Berlin, Mathematics and Computer Science):
Dec 20, 1995
("Suchen in linearen Listen - kompetitive Analyse
selbstorganisierender Strategien")
Ernst-Reuter Award 1996
Lorenz Wernisch,
Dominance Relation on Planar Point Sets and Aligned Rectangles
Advisor: E. Welzl
/
Co-referee: Ulrich Faigle, Universiteit Twente, Enschede, The Netherlands
Defense (FU Berlin, Mathematics and Computer Science): Jun 22, 1994
("Algorithmen mit wenig Zufallsentscheidungen")
Pavel Valtr,
Planar Point Sets with Bounded Ratios of Distances
Advisor: E. Welzl
/
Co-referee: Jaroslav Nesetril, Charles University, Prague, Czech Republic
Defense (FU Berlin, Mathematics and Computer Science; Graduiertenkolleg Algorithmische Diskrete Mathematik): Jan 28, 1994
("New Developments in Ramsey Theory")
Michael Formann,
Algorithms for Geometric Packing and Scaling Problems
Advisor: E. Welzl
/
Co-referee: Mark H. Overmars, Rijksuniversiteit te Utrecht, The Netherlands
Defense (FU Berlin, Mathematics and Computer Science): Dec 16, 1992