Emo Welzl, Doctoral Students

  1. Jerri Nummenpalo, Odd Graph Hamiltonicity and Satisfiability Sampling
    Advisor: Emo Welzl (referee) / Co-referees: Jean Cardinal, Université libre de Bruxelles; Torsten Mütze, Technische Universität Berlin, Germany; Angelika Steger, D-INFK, ETH Zürich
    Defense (ETH Zürich, Computer Science): Dec 18, 2018

  2. Manuel Wettstein, On the Multiplicity of Crossing-free Geometric Graphs
    Advisor: Emo Welzl (referee) / Co-referee: Stefan Felsner, Technische Universität Berlin, Germany
    Defense (ETH Zürich, Computer Science): Jun 1, 2018

  3. Chidambaram Annamalai, Algorithmic Advances in Allocation and Scheduling
    Advisor: Emo Welzl (referee) / Co-referees: Penny Haxell, University of Waterloo, Canada; Rico Zenklusen, D-MATH, ETH Zürich; Ola Svensson, EPF Lausanne, Switzerland
    Defense (ETH Zürich, Computer Science): Feb 22, 2017

  4. Vincent Kusters, Simultaneous Embeddings
    Advisors: Michael Hoffmann (co-referee); Emo Welzl (referee) / Co-referee: Michael Kaufmann, Universität Tübingen, Germany
    Defense (ETH Zürich, Computer Science): Dec 4, 2015

  5. Timon Hertli, Improved Exponential Algorithms for SAT and CISP
    Advisor: Emo Welzl (referee) / Co-referees: Kazuo Iwama, Kyoto University, Japan; Ramamohan Paturi, University of California, San Diego, USA
    Defense (ETH Zürich, Computer Science): Dec 17, 2014
    ETH Medal

  6. Anna Gundert, On Expansion and Spectral Properties of Simplicial Complexes
    Advisors: Uli Wagner (co-referee); IST Austria; Emo Welzl (referee) / Co-referee: Michael Farber, University of Warwick, UK
    Defense (ETH Zürich, Computer Science): Nov 22, 2013

  7. Yves Brise, Integral Methods for Quadratic Programming: Theory and Implementation
    Advisors: Bernd Gärtner (co-referee); Emo Welzl (referee) / Co-referee: Friedrich Eisenbrand, EPF Lausanne, Switzerland
    Defense (ETH Zürich, Computer Science): Sep 13, 2012

  8. Robin Moser, Exact Algorithms for Constraint Satisfaction Problems
    Advisor: Emo Welzl (referee) / Co-referees: Uwe Schöning, Universität Ulm, Germany; Gábor Tardos, Alfréd Rényi Institute of Mathematics, Budapest, Hungary
    Defense (ETH Zürich, Computer Science): Sep 11, 2012
    GI-Dissertationspreis 2013, ETH Medal

  9. Heidi Gebauer, Combinatorial Games on Graphs
    Advisors: Tibor Szabó, Freie Universität Berlin, Germany; Emo Welzl (referee) / Co-referee: Tomasz Łuczak, Adam Mickiewicz University, Poland
    Defense (ETH Zürich, Computer Science): Oct 21, 2011
    Richard-Rado Award 2012

  10. Martin Jaggi, Sparse Convex Optimization Methods for Machine Learning
    Advisors: Bernd Gärtner (co-referee); Emo Welzl (referee) / Co-referees: Joachim Buhmann, D-INFK, ETH Zürich; Joachim Giesen, Friedrich-Schiller-Universität Jena, Germany; Elad Hazan, Technion - Israel Institute of Technology, Haifa, Israel
    Defense (ETH Zürich, Computer Science): Oct 4, 2011

  11. Tobias Christ, Discrete Descriptions of Geometric Objects
    Advisors: Michael Hoffmann (co-referee); Emo Welzl (referee) / Co-referee: Joseph O'Rourke, Smith College, Northampton, USA
    Defense (ETH Zürich, Computer Science): Aug 31, 2011

  12. Marek Sulovský, Geometric Hypergraphs - k-Sets and Conflict-Free Coloring
    Advisors: Uli Wagner (co-referee); Emo Welzl (referee) / Co-referee: Boris Aronov, New York University, Polytechnic Institute, USA
    Defense (ETH Zürich, Computer Science): Jun 23, 2011

  13. Dominik Scheder, Algorithms and Extremal Properties of SAT and CSP
    Advisor: Emo Welzl (referee) / Co-referee: Ramamohan Paturi, University of California, San Diego, USA
    Defense (ETH Zürich, Computer Science): Mar 21, 2011

  14. Patrick Traxler, Exponential Time Complexity of SAT and Related Problems
    Advisor: Emo Welzl (referee) / Co-referee: Martin Grohe, Humboldt-Universität Berlin, Germany
    Defense (ETH Zürich, Computer Science): Mar 8, 2010

  15. Andreas Razen, Crossing-Free Configurations on Planar Point Sets
    Advisor: Emo Welzl (referee) / Co-referees: Jack Snoeyink, Department of Computer Science, The University of North Carolina at Chapel Hill, USA; Uli Wagner, D-INFK, ETH Zürich
    Defense (ETH Zürich, Computer Science): Sep 16, 2009

  16. Philipp Zumstein, Extremal Colorings and Extremal Satisfiability
    Advisors: Tibor Szabó (co-referee), Department of Mathematics, Berlin, Freie Universität Berlin; Emo Welzl (referee)
    Defense (ETH Zürich, Computer Science): Sep 15, 2009

  17. 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

  18. Eva-Maria Schuberth, Measuring the Perceived Quality of Parameterized Multimedia Algorithms
    Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zürich 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

  19. 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-referees: Hans-Jakob Lüthi, IFOR, ETH Zürich; Walter D. Morris, George Mason University, Fairfax, VA, USA
    Defense (ETH Zürich, Computer Science): Aug 21, 2007

  20. 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

  21. 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

  22. 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

  23. Yoshio Okamoto, Structural Parameters in Combinatorial Objects
    Advisor: Emo Welzl (referee) / Co-referee: Komei Fukuda, D-MATH, D-INFK, ETH Zürich and EPF Lausanne
    Defense (ETH Zürich, Computer Science; Berlin-Zurich CGC Graduate program): Jan 25, 2005

  24. 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

  25. 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

  26. Udo Adamy, Call Admission Control and On-Line Interval Coloring
    Advisors: Thomas Erlebach (co-referee), D-ITET, ETH Zürich; Emo Welzl (referee)
    Defense (ETH Zürich, Computer Science): Dec 11, 2003

  27. Matthias John, Flow Complexes - Structure, Algorithms and Applications
    Advisors: Joachim Giesen (co-referee), D-INFK, ETH Zürich; E. Welzl (referee) / Co-referee: Nina Amenta, University of California at Davis, CA, USA
    Defense (ETH Zürich, Computer Science): Jun 27, 2003

  28. Uli Wagner, k-Sets and Applications
    Advisor: E. Welzl (referee) / Co-referee: Jiri Matousek, Charles University, Prague, Czech Republic
    Defense (ETH Zürich, Mathematics): Jun 26, 2003
    Richard-Rado Award 2004

  29. 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

  30. 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

  31. 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

  32. 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

  33. 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

  34. 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

  35. 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

  36. 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

  37. 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

  38. 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")

  39. David Alberts, Dynamic Connectivity in Graphs - Theory and Practice
    Advisor: E. Welzl / Co-referee: Stefan Näher, Universität Halle, Germany
    Defense (FU Berlin, Mathematics and Computer Science; Graduiertenkolleg Algorithmische Diskrete Mathematik): Feb 15, 1996 ("Das Telefonproblem - effizienter Austausch von Nachrichten")
  40. 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")

  41. 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

  42. 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")

  43. 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")

  44. 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