Institute of Operating Systems and Computer Networks
- News
- About us
- Connected and Mobile Systems
- Distributed Systems
- Algorithms
- Microprocessor Lab
- Education
- Services
- Spin-Offs
- Research Cooperations
  - IST.hub

Computational Geometry (Algorithmische Geometrie)

Semester	Winter 2018/2019 Winter 2022/2023 Winter 2021/2022 Winter 2020/2021 Winter 2019/2020 Winter 2017/2018 Winter 2016/2017 Winter 2011/2012 Winter 2010/2011 Winter 2009/2010 Winter 2007/2008
Programmes	Business Information Systems Master, Computer Science Master, Diplom Wirtschaftsinformatik, Diplom Informatik, Diplom Wirtschaftsinformatik
IBR Group	ALG (Prof. Fekete)
Type	Lecture & Exercise
Lecturer	PD Dr. Christian Scheffer Ehemaliger Wissenschaftlicher Mitarbeiter scheffer[[at]]ibr.cs.tu-bs.de
Assistant	Andreas Haas Ehemaliger Wissenschaftlicher Mitarbeiter haas[[at]]ibr.cs.tu-bs.de
Credits	5
Hours	2+1+1
Time & Place	Vorlesung: Dienstag, 11:30 - 13:00 , Raum IZ 305 Übung: Freitag, 11:30 - 13:00, Raum IZ 358, alle zwei Wochen (siehe Semesterplan) kleine Übung: Freitag, 11:30 - 13:00, Raum IZ 358, abwechselnd mit der großen Übung (siehe Semesterplan) Eine Übersicht der Termine aller Vorlesungen, grosser Übungen und kleiner Übungen, sowie Aus-, Ab- und Rückgabe der Hausuafgaben ist im Semesterplan zusammengestellt. Änderungen vorbehalten.
Start	October 23th, 2018
Prerequisites	keine
Certificates	Studienleistung: Mindestens 50% der Übungspunkte Prüfungsleistung: Klausur am 20.02.2019, Raum: RR 58.1 reserviert von 13:00 - 16:00 Uhr
Content	Die Absolventen des Moduls kennen grundlegende Modellierungen geometrischer Algorithmen. Sie sind in der Lage die algorithmische Schwierigkeit geometrischer Fragestellungen einzuordnen und angemessene Zielsetzungen zu formulieren. Sie beherrschen verschiedene Lösungstechniken und können auch für bislang nicht betrachtete Problemstellungen algorithmische Methoden erarbeiten. Sie überblicken die praktische Relevanz von Fragestellungen und Problemlösungen. Themenbereiche sind: Geometrische Probleme und Datenstrukturen Triangulierung Lokalisierung Voronoi-Diagramme Konvexe Hüllen Skript zur Vorlesung Das Skript wird parellel zu den Vorlesungen unter folgendem Link (Skript) bereitgestellt. Benutzername und Passwort wird in der Vorlesung bekannt gegeben. Übungsbätter / Hausaufgabenblätter Übungsblatt Nr. 1, abzugeben bis zum 16.11. vor der Übung. Übungsblatt Nr. 2, abzugeben bis zum 30.11. vor der Übung. Übungsblatt Nr. 3, abzugeben bis zum 14.12. vor der Übung. Übungsblatt Nr. 4, abzugeben bis zum 11.01. vor der Übung. Übungsblatt Nr. 5, abzugeben bis zum 25.01. vor der Übung.
References	Mark de Berg, Marc van Kreveld, Mark Overmars and Otfried Schwarzkopf: Computational Geometry: Algorithms and Applications, Second. Edition, pages 367, Springer-Verlag, 2000 (deBerg2000, BibTeX) Rolf Klein: Algorithmische Geometrie, pages 1-355, examen.press, 1997 (Klein1997, BibTeX) Franco P. Preparata and Michael Ian Shamos: Computational Geometry: An Introduction, Springer, 1985 (Preparata1985, BibTeX)
Allgemeine Informationen Es gibt eine Mailingliste. Wir werden aktuelle Informationen über diese Liste verteilen. Also tragt euch bitte ein :)