TU BRAUNSCHWEIG
| Carl Friedrich Gauß Faculty | Department of Computer Science
Informatikzentrum

Computational Geometry (Algorithmische Geometrie)

Semester
ProgrammesMaster Informatik, Master Wirtschaftsinformatik
IBR GroupALG (Prof. Fekete)
TypeVorlesung/Übung
Lecturer
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistant
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Room 314
Credits5
Hours2+1+1
Time & Place Lectures: Tuesdays, 15:00 - 16:30 CET (10am EDT, 9am EST; 7:30pm IST), online
Plenary tutorial : Some Thursdays, 11:30 - 13:00 CET (*); online
Small tutorial: TBA

(*) May be subject to change, TBA
Start Lecture: Oct 27, 2020
Plenary Tutorial: TBA
Small Tutorial: TBA
Prerequisitesnone
LanguageEnglish
Certificates Studienleistung ("Study requirement"): TBA
Exam: Oral exam
Content

Geometric algorithms are of fundamental interest for a large spectrum of topics, both from theory and practice. In this class, we will start from the basic foundations, and work our way towards advanced topics.
In this semester, we will try a special online format, with participant from different countries, giving us the opportunity to do international exchange in the same classroom. We will discuss how to make the best of this opportunity - so feel free to bring in new ideas and suggestions.

Topics are:

  • Geometric problems and data structures
  • Convex hulls
  • Closest pairs
  • Voronoi diagrams
  • Delaunay triangulations
  • Polygon triangulations
  • Advanced research topics
References

Lectures

Mailing list

There is a mailing list for this class. Please sign up, as we will use it for communication. This list is moderated; participants from outside of TU Braunschweig will be approved manually, which may cause a slight initial delay. If you run into any problems, please contact Christian Rieck.


last changed 2020-12-01, 17:06 by Christian Rieck
printemailtop