TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Fakultät | Informatik
Informatikzentrum

Geometric Algorithms

Semester Sommersemester 2015 [ Andere Semester: · Sommer 14 · Sommer 12 ]
Modulnr. INF-ALG-22
Veranst.Nr. INF-ALG-037, INF-ALG-038
Studieng. Master Informatik
IBR Gruppe(n) ALG (Prof. Fekete)
Art Vorlesung/Übung
Dozent
Photo Dr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
LP 5
SWS 2+1
Ort & Zeit Lecture: Friday 9:45 - 11:15 , IZ 305
Cancelled: 01.05, 15.05, 10.07. and 17.07.
Moved to: 13.05, 20.05 (15:00), 10.06 (15:00)

Small-Tutorial: Wednesday, 15:00 - 16:30, bi-weekly, IZ 305
Dates for Tutorials: 06.05 - 03.06- 17.06 - 01.07 - 15.07

Final Exam: 31.07. 9:00-13:00, IZ 161
Beginn 17. April 2014
Voraussetzungen A knowledge of basic (geometric) algorithms and data structures is beneficial.
Sprache English
Scheinerwerb Studienleistung: 50 % of the exercises as well as presenting two exercises during the small tutorial.
Exam at the end of the lecture
Inhalt Planar Subdivisions
Point Location
Collision Detection - Bounding Volumes
Robot Motion Planning
Literatur/Links

"Computational Geometry - Algorithms and Applications"
by M. de Berg, O. Cheong, M. van Kreveld, M. Overmars

"Smallest enclosing disks (balls and ellipsoids)"
by Welzl, Emo
New Results and New Trends in Computer Science, LNCS 555, Springer-Verlag, pp. 359-370

other relevant scientific papers as needed

General Information

  • There is a mailinglist. We will distribute the homework sets and other announcements via this list, so, please subscribe!

Material

Exercise Sheets


aktualisiert am 19.06.2015, 13:30 von Dr. Michael Hemmer
printemailtop