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

Computational Geometry (Algorithmische Geometrie)

Semester
StudiengängeMaster Informatik, Master Wirtschaftsinformatik
IBR GruppeALG (Prof. Fekete)
ArtVorlesung/Übung
Dozent
PhotoProf. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335
Assistent
PhotoChristian Rieck
Wissenschaftlicher Mitarbeiter
rieck[[at]]ibr.cs.tu-bs.de
+49 531 3913114
Raum 314
LP5
SWS2+1+1
Ort & Zeit 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
Beginn Lecture: Oct 27, 2020
Plenary Tutorial: TBA
Small Tutorial: TBA
Voraussetzungennone
SpracheEnglish
Scheinerwerb Studienleistung ("Study requirement"): TBA
Exam: Oral exam
Inhalt

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
Literatur/Links

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.


aktualisiert am 13.01.2021, 15:59 von Christian Rieck
printemailtop