Department of Computer Science | Institute of Theoretical Computer Science

Theory of Combinatorial Algorithms

Prof. Emo Welzl

Basic Courses

Course Title Institution Term Resources
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2015 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2014 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2013 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2012 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2011 [course page]
Informatik II D-BAUG, ETH Zürich, Switzerland Spring 2011 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2010 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2009 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2008 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Autumn 2007 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Winter 2006/2007 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Winter 2005/2006 [course page]
Informatik Math and Physics Department, ETH Zürich, Switzerland Winter 2004/2005 [course page]
Theoretical Computer Science Computer Science Department, University of Konstanz, Germany Summer 2003 [course page]
Theoretical Computer Science Computer Science Department, ETH Zürich, Switzerland Summer 1999

Advanced Courses

Course Title Institution Term Resources
Geometry: Combinatorics & Algorithms (with M. Hoffmann, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Autumn 2015 [course page]
Geometry: Combinatorics & Algorithms (with M. Hoffmann, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Autumn 2014 [course page]
Computational Geometry (with M. Hoffmann, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Autumn 2013 [course page]
Computational Geometry (with M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Autumn 2012 [course page]
Computational Geometry (with M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Autumn 2011 [course page]
Computational Geometry (with M. Hoffmann and G. Nivasch) Computer Science Department, ETH Zürich, Switzerland Autumn 2010 [course page]
Computational Geometry (with M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Autumn 2009 [course page]
Computational Geometry (with M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Autumn 2008 [course page]
Approximate Methods in Geometry (with U. Wagner, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Spring 2008 [course page]
Algorithmische Geometrie (mit M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Autumn 2007 [course page]
Approximate Methods in Geometry (with U. Wagner, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Summer 2007 [course page]
Algorithmische Geometrie (mit M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Winter 2006/2007 [course page]
Approximate Methods in Geometry (with U. Wagner, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Summer 2006 [course page]
Algorithmische Geometrie (mit M. Hoffmann) Computer Science Department, ETH Zürich, Switzerland Winter 2005/2006 [course page]
Approximate Methods in Geometry (with J. Giesen, E. Welzl) Computer Science Department, ETH Zürich, Switzerland Summer 2005 [course page]
Algorithmische Geometrie Computer Science Department, ETH Zürich, Switzerland Summer 2004 [course page]
Randomized Algorithms Computer Science Department, ETH Zürich, Switzerland Winter 2003/2004 [lecture notes]
Theoretical Computer Science Computer Science Department, ETH Zürich, Switzerland Summer 2003 [course page]
Discrete Optimization Mathematics Department, ETH Zürich, Switzerland Winter 2001/2002 [lecture notes]
Approximation Algorithms (with Johannes Blömer) Computer Science Department, ETH Zürich, Switzerland Summer 1998 [lecture notes (in German)]
Computational Geometry (with Emo Welzl) Computer Science Department, ETH Zürich, Switzerland Winters 1996/'97, 1997/'98
Computational Geometry Computer Science Institute, Freie Universität Berlin, Germany Summer 1996 [lecture notes (in German)]
Computer Graphics (with Emo Welzl) Computer Science Institute, Freie Universität Berlin, Germany Summer 1994

Block Courses and Schools

Course Title Institution Term Resources
Approximation Algorithms (with Johannes Blömer, Maurice Cochand, Thomas Erlebach, Angelika Steger and Peter Widmayer) Computer Science Department, ETH Zürich, Switzerland Winters 2000/'01, 2001/'02, 2002/'03
Randomized Algorithms (with Uli Wagner and Emo Welzl) Computer Science Department, ETH Zürich, Switzerland Winter 2002/'03
Summer School ``Facets of the Polytope World'' (with Jürgen Richter-Gebert and Emo Welzl) Computer Science Department, ETH Zürich, Switzerland Summer 1999 [course notes]
Mini-course ``Randomization and Abstraction - Useful Tools in Optimzation'' BRICS, Aarhus, Denmark Summer 1999 [course notes]
Equinoctial School ``Geometry and Computing'' (with Jürgen Richter-Gebert, Markus Gross and Emo Welzl) Computer Science Department, ETH Zürich, Switzerland Summer 1997 [course notes]
School ``Pflanzen und Computergrafik'' (Plants and Computer Graphics) Berliner Tag der Mathematik (Berlin Mathematics Day for pupils), Computer Science Institute, Freie Universität Berlin, Germany Summer 1995