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

Geometric Algorithms

Module #INF-ALG-22
Event #INF-ALG-037, INF-ALG-038
ProgrammesMaster Informatik
IBR Group(s)ALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoDr. Michael Hemmer
Ehemaliger Wissenschaftlicher Mitarbeiter
hemmer[[at]]ibr.cs.tu-bs.de
Credits5
Hours2+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
Start17. April 2014
Prerequisites A knowledge of basic (geometric) algorithms and data structures is beneficial.
LanguageEnglish
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