Einführung in Algorithmische Geometrie

Semester	Sommersemester 2026 Sommersemester 2025
Studiengang	Informatik Bachelor
IBR Gruppe	ALG (Prof. Fekete)
Art	Vorlesung & Übung
Dozent	Dr. Arne Schmidt Wissenschaftlicher Mitarbeiter aschmidt[[at]]ibr.cs.tu-bs.de +49 531 3913115 Raum 333
LP	5
SWS	2+1+1
Ort & Zeit	Vorlesung und Übung: Mittwochs, 13:15 Uhr - 16:30 Uhr (SN 19.3)
Beginn	Erste Vorlesung / große Übung: 15.04.26 Erste kleine Übung: TBA
Voraussetzungen	Die Inhalte von Algorithmen und Datenstrukturen werden vorausgesetzt.
Sprache	Deutsch
Scheinerwerb	Studienleistung: Erfolgreiche Bearbeitung der Hausaufgaben Prüfungsleistung: Klausur am Ende des Semesters
Anmeldung
Inhalt	Die Vorlesung deckt folgende Inhalte ab. Range Queries Lokalisierungsprobleme Arrangements Motion Planning Kunstgallerie-Problem Sweepline-Algorithmen Geometrische Datenstrukturen
Material	Vorlesungen Große Übungen Hausaufgaben Die zu den Hausaufgabenblättern existierenden pdfs zu den Instanzen können auch digital mit IPE bearbeitet werden.
Literatur/Links	Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry - Algorithms and Applications. Springer Science Business Media, 2000.
Neuigkeiten Mailingliste Es gibt eine Mailingliste zur Veranstaltung. Bitte registriert euch dort. Wir versenden darüber Informationen zur Klausur, Ausfällen, Korrekturen, etc. Es werden nur tubs-Adressen freigegeben. Bei Problemen wendet euch per Mail an Arne Schmidt. Hier geht es zur [Mailingliste].

Neuigkeiten