Dies ist eine alte Version des Dokuments!

MA-INF 1203 Discrete and Computational Geometry

Times

What	When	Where	Start	ECTS	Lecturer and Tutor
Lecture	Tuesday 10:15 - 11:45 Thursday 10:15 - 11:45	Informatikzentrum / 2.078	10. April 2018	5,5	PD Dr. Elmar Langetepe
Exercises	Tuesday 12:15 - 13:45 Thursday 12:15 - 13:45	Informatikzentrum / 2.078	17. April 2018	3,5	Raoul Nicolodi

Offer of another question round on Thursday July 18th 10:15: Please send questions by E-Mail, if any!

There is a hand-written manuscript given as a main source of the lecture. Here you can find a scan of it.

dcgeom-lecture-pages-2-9.pdf (Manuscript: Pages 2-9)
dcgeom-lecture-pages-10-17.pdf (Manuscript: Pages 10-17)
dcgeom-lecture-pages-18-27.pdf (Manuscript: Pages 18-27)
dcgeom-lecture-pages-28-40.pdf (Manuscript: Pages 28-40)
dcgeom-lecture-pages-41-47.pdf (Manuscript: Pages 41-47)
dcgeom-lecture-pages-48-52.pdf (Manuscript: Pages 48-52)
dcgeom-lecture-pages-53-56.pdf (Manuscript: Pages 53-56)
dcgeom-lecture-pages-57-64.pdf (Manuscript: Pages 57-64)
dcgeom-lecture-pages-65-72.pdf (Manuscript: Pages 65-72)
dcgeom-lecture-pages-73-81.pdf (Manuscript: Pages 73-81)
dcgeom-lecture-pages-82-99.pdf (Manuscript: Pages 82-99)
dcgeom-lecture-pages-100-108.pdf (Manuscript: Pages 100-108)
dcgeom-lecture-pages-109-119.pdf (Manuscript: Pages 109-119)
dcgeom-lecture-pages-120-129.pdf (Manuscript: Pages 120-129)
dcgeom-lecture-pages-130-136.pdf (Manuscript: Pages 130-136)
dcgeom-lecture-pages-137-144.pdf (Manuscript: Pages 137-144)
dcgeom-lecture-18-07-10.pdf (Manuscript: Voronoi/Abstract)
dcgeom-lecture-18-07-12.pdf (Manuscript: Voronoi/Abstract Construction)

There will be an exercise sheet on the topics every week. You can reach in your solutions and they will be evaluated by the tutor.

exercises1.pdf (Sheet 1: Dilation, due Tuesday April 17th)
exercises2.pdf (Sheet 2: Chan's randomized method, due Tuesday April 24th)
exercises3.pdf (Sheet 3: Application Minkowskis Theorem, due Thursday May 3rd)
exercises4.pdf (Sheet 4: WSPD Construction, due Thursday May 10th)
exercises5.pdf (Sheet 5: WSPD Application, due Thursday June 7th)
exercises6.pdf (Sheet 6: Brunn Minkowski inequality, due Thursday June 14th)
exercises7.pdf (Sheet 7: VC Dimension, due Thursday June 21st)
exercises8.pdf (Sheet 8: VC Dimension, Shatter Function due Thursday June 28th)
exercises9.pdf (Sheet 9: Epsilon Net, Random variables due Thursday July 5th)
exercises10.pdf (Sheet 10: Trapezoidal decomposition due Thursday July 12th)