Department of Computer Science

Theory of Combinatorial Algorithms
Prof. Emo Welzl
up print 
People
Activity Report
Previous Reports
Research
    Grants
    Dissertations
    Master/Bachelor Theses
    Publications 2012
    Publications up to 2011
Mittagsseminar
Teaching
Workshops
Social Activities

Topics for Master / Bachelor Theses

CGAL Geometric Algorithms Library
  Dissertations


  • Heidi Gebauer, Combinatorial Games on Graphs
    Advisors: Tibor Szabó, Freie Universität Berlin, Germany (co-referee), Emo Welzl (referee) / Co-referees: Tomasz Łuczak, Adam Mickiewicz University, Poland / Defense: Oct 21, 2011.
  • Martin Jaggi, Sparse Convex Optimization Methods for Machine Learning
    Advisors: Bernd Gärtner (co-referee), Emo Welzl (referee) / Co-referees: Joachim Buhmann, ETH; Joachim Giesen, Friedrich-Schiller-Univ. Jena, Germany; Elad Hazan, Technion - Israel Institute of Technology, Haifa, Israel / Defense: Oct 4, 2011.
  • 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: Aug 31, 2011.
  • 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: Jun 23, 2011.
  • 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: Mar 21, 2011.
  • Patrick Traxler, Exponential Time Complexity of SAT and Related Problems
    Advisor: Emo Welzl (referee) / Co-referee: Martin Grohe, Humboldt-Universität Berlin, Germany / Defense: Mar 8, 2010
  • Philipp Zumstein, Extremal Colorings and Extremal Satisfiability
    Advisors: Tibor Szabó (co-referee), Emo Welzl (referee) / Defense: Sep 15, 2009
  • Andreas Razen, Crossing-Free Configurations on Planar Point Sets
    Advisors: Emo Welzl (referee) / Co-referee: Jack Snoeyink, University of North Carolina at Chapel Hill, USA; Uli Wagner / Defense: Sep 16, 2009
  • Robert Berke, Colorings and Transversals of Graphs
    Advisors: Tibor Szabó (co-referee), Emo Welzl (referee) / Co-referee: Nati Linial, Hebrew University of Jerusalem, Israel. / Defense: May 19, 2008
  • Eva-Maria Schuberth, Measuring the Perceived Quality of Parameterized Multimedia Algorithms
    Advisors: Joachim Giesen, Emo Welzl (referee) / Co-referee: Joachim Giesen, ETH Zurich and Max-Planck Institute für Informatik, Saarbrücken; Klaus Simon, EMPA Medientechnik, St. Gallen. / Defense: Sep 24, 2007
  • Leo Rüst, The P-Matrix Linear Complementarity Problem - Generalizations and Specializations
    Advisors: B. Gärtner, E. Welzl (referee) / Co-referees: B. Gärtner, ETH Zurich; H.-J. Lüthi, ETH Zurich; W. D. Morris, George Mason University, Fairfax / Defense: Aug 21, 2007
  • Dieter Mitsche, Spectral Methods for Reconstruction Problems
    Advisors: Joachim Giesen, Emo Welzl (referee) / Co-referees: Josep Diaz, Universitat Politecnica de Catalunya, Barcelona; Joachim Giesen, MPI für Informatik, Saarbrücken / Defense: Dec 18, 2006
  • Shankar Ram Lakshminarayanan, Approximation Results for the Traveling Salesman and Related Problems
    Advisors: Markus Bläser, Universität des Saarlandes, Saarbrücken, Germany (referee) / Co-referees: Lars Engebretsen, Google Switzerland GmbH; Emo Welzl / Defense: Aug 21, 2006
  • Milos Stojakovic, Positional Games on Graphs
    Advisors: Tibor Szabó; Emo Welzl (referee) / Co-referees: Jozsef Beck, Rutgers University, USA, and Tibor Szabó, ETH Zurich / Defense: Sep 23, 2005
  • Kaspar Fischer, Smallest Enclosing Balls - Combinatorial Structure and Algorithms
    Advisors: B. Gärtner; E. Welzl (referee) / Co-referees: B. Gärtner, ETH Zurich, and Jiri Matousek, Charles University Prague, Czech Republic / Defense: Jul 8, 2005
  • Yoshio Okamoto, Structural Parameters in Combinatorial Objects
    Advisor: Emo Welzl (referee) / Co-referee: Komei Fukuda, ETH Zurich / Defense: Jan 25, 2005
  • Michael Hoffmann, On the Existence of Paths and Cycles
    Advisor: Emo Welzl (referee) / Co-referee: Erik Demaine, Massachusetts Institute of Technology, USA / Defense: 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 Ziegler, TU Berlin / Defense: 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: Dec 11, 2003
  • Matthias John, Flow complexes - Structure, Algorithms and Applications
    Advisors: J. Giesen; E. Welzl (referee) / Co-referees: Nina Amenta, University of California at Davis, California, USA, and J. Giesen, ETH Zurich / Defense: Jun 27, 2003
  • Uli Wagner, k-Sets and Applications
    Advisor: E. Welzl / Co-referee: Jiri Matousek, Charles University, Prague, Czech Republic / Defense (at D-MATH): Jun 26, 2003
  • Falk Tschirschnitz, LP-Related Properties of Polytopes with Few Facets
    Advisors: B. Gärtner; E. Welzl (referee) / Co-referees:Walter Morris, George Mason University, Fairfax, Virginia, USA, and B. Gärtner, ETH Zurich / Defense: Jun 25, 2003
  • Sven Schönherr, Quadratic Programming in Geometric Optimization: Theory, Implementation, and Applications
    Advisors: B. Gärtner, E. Welzl (referee) / Co-referees: B. Gärtner, and T. M. Liebling, EPFL Lausanne / Defense: Jul 12, 2002
  • Alexander Below, Complexity of Triangulation
    Advisor: J. Richter-Gebert, TU München (formerly ETH Zürich) / Co-referees: P. Gritzmann, TU München, and E. Welzl / Defense: Jun 3, 2002
  • Csaba D. Tóth, Planar Subdivisions
    Advisor: E. Welzl / Co-referee: G. Rote, Freie Univ. Berlin / Defense: May 3, 2002
  • Christoph Ambühl, On the List Update Problem
    Advisors: B. Gärtner; B. von Stengel; E. Welzl (referee) / Co-referees: S. Albers, Univ. Freiburg, and B. von Stengel, London School of Economics and Political Science / Defense: Feb 8, 2002
  • József Solymosi, Ramsey-Type Results on Planar Geometric Objects
    Advisor: E. Welzl / Co-referees: J. Pach, Courant Inst., NYU, and G. Rote, FU Berlin / Defense: Mar 2, 2001
  • Joachim Giesen, Curve Reconstruction
    Advisor: E. Welzl / Co-referees: K. Mehlhorn, Max-Planck-Inst. f. Informatik, Saarbrücken / Defense: Jan 24, 2000
  • Artur Andrzejak, On k-Sets and their Generalizations
    Advisor: E. Welzl / Co-referees: K. Fukuda, Departement Mathematik, ETH / Defense: Dec 19, 1999
  • Lutz Kettner, Software Design in Computational Geometry and Contour-Edge Based Polyhedron Visualization
    Advisor: E. Welzl / Co-referees: J.-D. Boissonnat, INRIA Sophia-Antipolis / Defense: Sep 24, 1999
  • Will, Hans-Martin, Computation of Additively Weighted Voronoi Cells for Applications in Molecular Biology
    Advisor: E. Welzl / Co-referees: H. Edelsbrunner, University of Illinois at Urbana Champaign, S. Wodak, Free University of Brussels / Defense: Jun 25, 1999
29-Sep-2010 / stich@inf.ethz.ch