Seminar Computational Geometry FS10
(251-0429-00S / 252-4201-00L)
| Bernd Gärtner, | CAB G32.2, | Tel: 01-632 70 26, | lastname@inf.ethz.ch | . |
| Michael Hoffmann, | CAB G33.1, | Tel: 01-632 73 90, | lastname@inf.ethz.ch | . |
| Emo Welzl, | CAB G15.2, | Tel: 01-632 73 70, | lastname@inf.ethz.ch | . |
Contents
This seminar is held once a year and complements the course Computational Geometry. Successful participation (exam passed) in a Computational Geometry course is necessary as a prerequisite. Students of the seminar will present original research papers on computational geometry. The seminar is a good preparation for a master, diploma, or semester thesis in the area of computational geometry.Dates
Proposed papers
- S. Bereg, Enumerating pseudo-triangulations in the plane, Computational Geometry 30/3, 207-222, 2005. [DOI]
- T. Chan, Optimal partition trees, in SOCG 2010, [preprint]
- O. Aichholzer, S. Bereg, A. Dumitrescu, A. García, C. Huemer, F. Hurtado, M. Kano, A. Márquez, D. Rappaport, S. Smorodinsky, D. Souvaine, J. Urrutia, and D. Wood, Compatible Geometric Matchings, Computational Geometry 42/6-7, 617-626, 2009. [DOI]
- N. Amenta, G. M. Ziegler, Shadows and Slices of Polytopes, Proc. of the twelfth annual symposium on Computational Geometry, 10-19, 1996. [DOI]
- Jie Gao, Michael Langberg, Leonard J. Schulman, Analysis of Incomplete Data and an Intrinsic-Dimension Helly Theorem, Discrete and Computational Geometry 40(4), 537-560, 2008.[DOI]
- Leonidas J. Guibas, Steve Y. Oudot, Reconstruction Using Witness Complexes , Discrete and Computational Geometry 40(3), 325-356, 2008.[DOI]
Conditions
The seminar is held in English. Each talk is 45min. plus 15min. discussion.
A successful participation in the seminar requires the following:
- previous participation (exam passed) in a Computational Geometry course;
- a rehearsal talk, to be given in front of your supervisor at least one week prior to the plenary talk;
- a satisfactory plenary talk;
- attendance at all other talks.
