TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Geometric Algorithms

Semester Summer 2015 [ Other terms: · Sommer 14 · Sommer 12 ]
Module # INF-ALG-22
Event # INF-ALG-037, INF-ALG-038
Programmes Master Informatik
IBR Group(s) ALG (Prof. Fekete)
Type Vorlesung/Übung
Lecturer
Photo Dr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
Credits 5
Hours 2+1
Time & Place 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
Start 17. April 2014
Prerequisites A knowledge of basic (geometric) algorithms and data structures is beneficial.
Language English
Certificates Studienleistung: 50 % of the exercises as well as presenting two exercises during the small tutorial.
Exam at the end of the lecture
Content Planar Subdivisions
Point Location
Collision Detection - Bounding Volumes
Robot Motion Planning
References

"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


last changed 2015-06-19, 13:30 by Dr. Michael Hemmer
printemailtop