Institut für Betriebssysteme und Rechnerverbund
- News
- Wir über uns
- Connected and Mobile Systems
- Verlässliche Systemsoftware
  - Übersicht
  - Team
  - Lehre
  - Arbeiten & Jobs
  - Forschung
  - Publikationen
- Algorithmik
- Mikroprozessorlabor
- Studium
- Service
- Spin-Offs
  - Docoloc
  - bliq (formerly AIPARK)
  - Confidential Technologies
- Forschungsverbünde
  - IST.hub

Einführung in Algorithmische Geometrie

Semester	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: Donnerstags, 13:15 Uhr - 16:30 Uhr (SN 19.2)
Beginn	Erste Vorlesung / große Übung: 10.04.25 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	Material zur Vorlesung sowie zur Übung werden an dieser Stelle veröffentlicht.
Literatur/Links	Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars: Computational Geometry - Algorithms and Applications. Springer Science Business Media, 2000.
Klausur Die Klausur findet am 31.07.25 um 13:00 Uhr im Raum ZI 24.2 statt. Bitte seid 15 Minuten vorher anwesend. Mitzubringen sind: Studierendenausweis Dokumentenechter Stift (kein Bleistift, Füller oder Rotstifte) Geo-Dreieck oder Lineal Wörterbuch (falls nötig) auf Papier ohne Notizen Andere Hilfmittel sind nicht zugelassen. Papier wird von uns gestellt. Mailingliste Es gibt eine Mailingliste zur Veranstaltung. Bitte registriert euch dort. Wir versenden darüber Informationen. Es werden nur tubs-Adressen freigegeben. Bei Problemen wendet euch per Mail an Arne Schmidt. Hier geht es zur [Mailingliste].