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 2017/2018 Winter 2022/2023 Winter 2021/2022 Winter 2020/2021 Winter 2019/2020 Winter 2018/2019 Winter 2016/2017 Winter 2011/2012 Winter 2010/2011 Winter 2009/2010 Winter 2007/2008
Module #	INF-ALG-04 , INF-ALG-18
Event #	INF-ALG-007, INF-ALG-008
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 24th, 2017
Prerequisites	keine
Certificates	Studienleistung: Mindestens 50% der Übungspunkte Prüfungsleistung: Mündliche Prüfung Die mündlichen Prüfungen finden an zwei Tagen statt, dem 26.02.2018 und dem 27.02.2018. Ein genauer Zeitplan wird noch bekannt gegeben.
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 Bewegungsplanung für Roboter Übungsbätter / Hausaufgabenblätter Übungsblatt Nr. 1, abzugeben bis zum 17.11. vor der Übung. Übungsblatt Nr. 2, abzugeben bis zum 01.12. vor der Übung. Übungsblatt Nr. 3, abzugeben bis zum 15.12. vor der Übung. Übungsblatt Nr. 4, abzugeben bis zum 12.01. vor der Übung. Übungsblatt Nr. 5, abzugeben bis zum 26.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)
Allgemeine Informationen Es gibt eine Mailingliste. Wir werden aktuelle Informationen über diese Liste verteilen. Also tragt euch bitte ein :)