Andreas Razen,
Crossing-Free Configurations on Planar Point Sets
Advisor: Emo Welzl (referee)
/ Co-referee: Jack Snoeyink, Department of Computer Science, The University of North Carolina at Chapel Hill, USA and Uli Wagner, D-INFK, ETH Zurich.
Defense (ETH Zürich, Computer Science): Sep 16, 2009
Philipp Zumstein,
Extremal Colorings and Extremal Satisfiability
Advisors: Tibor Szabó; (co-referee), Department of Mathematics, Berlin, Free University; Emo Welzl (referee)
Defense (ETH Zürich, Computer Science): Sep 15, 2009
Robert Berke,
Colorings and Transversals of Graphs
Advisors: Tibor Szabó (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee)
/ Co-referee: Nati Linial, Hebrew University of Jerusalem, Israel
Defense (ETH Zürich, Computer Science): May 19, 2008
Eva-Maria Schuberth,
Measuring
the Perceived Quality of Parameterized Multimedia Algorithms
Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zurich and
Max-Planck Institute für Informatik, Saarbrücken; Emo Welzl (referee)
/ Co-referee: Klaus Simon, EMPA Medientechnik, St. Gallen
Defense (ETH Zürich, Computer Science): Sep 24, 2007
Leo Rüst,
The P-Matrix Linear Complementarity Problem: Generalizations and Specializations
Advisors: Bernd
Gärtner (co-referee), D-INFK, ETH Zurich; E. Welzl (referee)
/
Co-referee: Hans-Jakob
Lüthi, IFOR, ETH Zurich;
Walter D.
Morris, George Mason University, Fairfax, VA, USA
Defense (ETH Zürich, Computer Science): Aug 21, 2007
Dieter Mitsche,
Spectral Methods for Reconstruction Problems
Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zurich; Emo Welzl (referee)
/ Co-referee: J. Diaz, Universitat Politecnica de Catalunya, Barcelona, Spain
Defense (ETH Zürich, Computer Science): Dec 18, 2006
Milos Stojakovic,
Games on Graphs
Advisors:
Tibor Szabó (co-referee), D-INFK, ETH Zurich;
Emo Welzl (referee)
/
Co-referee:
József Beck, Rutgers University, New Brunswick, NJ, USA
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program):
Sep 23, 2005
Kaspar Fischer,
Smallest Enclosing Balls - Combinatorial Structure and Algorithms
Advisors:
B. Gärtner; (co-referee), D-INFK, ETH Zurich;
Emo Welzl (referee)
/
Co-referee:
Jiri Matousek, Charles University Prague, Czech Republic
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program):
Jul 8, 2005
Yoshio Okamoto,
Structural
Parameters in Combinatorial Objects
Advisor:
Emo Welzl (referee)
/
Co-referee:
Komei Fukuda, D-MATH, D-INFK, ETH Zurich and EPF Lausanne
Defense (ETH Zürich, Computer Science;
Berlin-Zurich CGC Graduate program):
Jan 25, 2005
Michael Hoffmann,
On
the Existence of Paths and Cycles
Advisor: Emo Welzl (referee)
/
Co-referee:
Erik
Demaine, Massachusetts Institute of Technology, Cambridge, MA, USA
Defense (ETH Zürich, Computer Science):
Jan 21, 2005
Ingo Schurr,
Unique
Sink Orientations of Cubes
Advisors:
Tibor Szabó (co-referee), D-INFK, ETH Zurich;
Emo Welzl (referee)
/
Co-referee:
Günter M. Ziegler, Technical University Berlin, Germany
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 (co-referee), D-ITET, ETH Zurich; Emo Welzl (referee)
Defense (ETH Zürich, Computer Science): Dec 11, 2003
Matthias John,
Flow Complexes - Structure, Algorithms and Applications
Advisors:
Joachim Giesen (co-referee), D-INFK, ETH Zurich;
E. Welzl (referee)
/
Co-referee: Nina
Amenta, University of California at Davis, CA, USA
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 (co-referee), D-INFK, ETH Zurich; E. Welzl (referee)
/
Co-referee:
Walter D.
Morris, George Mason University, Fairfax, VA, 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 (co-referee), D-INFK, ETH Zurich; E. Welzl (referee)
/
Co-referee: 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, Berlin Free University, 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, D-INFK, ETH Zurich;
Bernhard von
Stengel (co-referee), London School of Economics and Political Science, Great Britain;
E. Welzl (referee)
/
Co-referee:
Susanne Albers,
Albert-Ludwigs-University Freiburg, Germany
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, NY, USA
and
Günter
Rote, Berlin Free University, 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, IL, 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, MA, 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