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 2019/2020 Winter 2022/2023 Winter 2021/2022 Winter 2020/2021 Winter 2018/2019 Winter 2017/2018 Winter 2016/2017 Winter 2011/2012 Winter 2010/2011 Winter 2009/2010 Winter 2007/2008
Programmes	Computer Science Master, Business Information Systems Master
IBR Group	ALG (Prof. Fekete)
Type	Lecture & Exercise
Lecturer	PD Dr. Christian Scheffer Ehemaliger Wissenschaftlicher Mitarbeiter scheffer[[at]]ibr.cs.tu-bs.de
Assistant	Christian Rieck Wissenschaftlicher Mitarbeiter rieck[[at]]ibr.cs.tu-bs.de +49 531 3913114 Room 314
Hiwi	Victoria Sack
Credits	5
Hours	2+1+1
Time & Place	Lecture: Tuesdays, 11:30 AM - 01:00 PM, IZ 305 Exercises: Fridays, 11:30 AM - 01:00 PM, IZ 358 (roughly biweekly) Small Tutorials: Thursdays, 01:15 PM - 02:45 PM, IZ 358 (roughly biweekly) You can find the (preliminary) schedule here (updated at 10-22-2019). We will publish changes in the schedule via the mailing list and on this page. Below you can find an up-to-date calendar.
Start	Lecture: 10-29-2019 Exercises: 11-15-2019 Small Tutorials: 11-21-2019
Prerequisites	keine
Certificates	Studienleistung: Mindestens 50% der Übungspunkte Prüfungsleistung: Klausur oder mündliche Prüfung (wird innerhalb der ersten Veranstaltungen festgelegt)
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
Schedule	[ Subscribe Calendar \| Download Calendar ] 29.10.2019, 11:30 1. Vorlesung (IZ305) 05.11.2019, 11:30 2. Vorlesung (IZ305) 12.11.2019, 11:30 3. Vorlesung (IZ305) 19.11.2019, 11:30 4. Vorlesung (IZ305) 26.11.2019, 11:30 5. Vorlesung (IZ305) 29.11.2019, 11:30 1. Große Übung (IZ358) 03.12.2019, 11:30 6. Vorlesung (IZ305) 10.12.2019, 11:30 7. Vorlesung - entfällt! (IZ305) 13.12.2019, 11:30 2. Große Übung (IZ358) 17.12.2019, 11:30 8. Vorlesung (IZ305) 07.01.2020, 11:30 9. Vorlesung (IZ305) 14.01.2020, 11:30 10. Vorlesung (IZ305) 17.01.2020, 11:30 3. Große Übung (IZ358) 21.01.2020, 11:30 11. Vorlesung (IZ305) 28.01.2020, 11:30 12. Vorlesung (IZ305) 31.01.2020, 11:30 4. Große Übung (IZ358) 04.02.2020, 11:30 13. Vorlesung (IZ305)
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 Die Termine der kleinen Übungen werden noch bekannt gegeben. Alle Termine (VL, GÜ, KÜ, HA) können dem obigen Semesterplan entnommen werden. Es ist durchaus möglich, dass sich einige Termine verschieben; Informationen dazu werden über die Mailingliste verteilt und hier aktualisiert. Die große Übung am Freitag, den 15.11.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der nächsten großen Übung besprochen! Die Vorlesung am 10.12.2019 muss leider entfallen. Ein eventueller Ersatztermin wird in der Vorlesung am 17.12.2019 besprochen. Große Übung Tutorial 1 vom 15.11.2019. entfällt; siehe oben! Tutorial 2 vom 29.11.2019. Tutorial 3 vom 13.12.2019. Tutorial 4 vom 17.01.2020. Tutorial 5 vom 31.01.2020. Hausaufgaben Hausaufgabenblatt 1 vom 04.11.2019. Abgabe bis Montag, den 18. November 2019 um 11:30 Uhr. Hausaufgabenblatt 2 vom 18.11.2019. Abgabe bis Montag, den 02. Dezember 2019 um 11:30 Uhr. Hausaufgabenblatt 3 vom 02.12.2019. Abgabe bis Montag, den 16. Dezember 2019 um 11:30 Uhr. Hausaufgabenblatt 4 vom 06.01.2020. Abgabe bis Montag, den 20. Januar 2020 um 11:30 Uhr. Hausaufgabenblatt 5 vom 20.01.2020. Abgabe bis Montag, den 03. Februar 2020 um 11:30 Uhr. Prüfung Die Prüfung findet mündlich statt und soll in der Woche vom 17.02.2020 - 21.02.2020 stattfinden. Meldet euch bitte per Mail zwecks eines Termins bei PD Dr. Christian Scheffer oder Christian Rieck. Die Termine werden nach FCFS vergeben; die Mail sollte daher immer mindestens einen Ersatztermin beinhalten. Die Prüfungen finden im Büro von PD Dr. Christian Scheffer (IZ 317) statt. Mailingliste Es gibt eine Mailingliste zu dieser Veranstaltung. Bitte meldet euch an, denn wir werden sie nutzen, um kurzfristig Informationen zu verteilen. Um Spam zu vermeiden, können nur Mailadressen der TU Braunschweig direkt freigegeben werden. Solltet ihr euch mit einer anderen Mailadresse anmelden wollen oder habt technische Schwierigkeiten bei der Anmeldung, teilt dies bitte Christian Rieck direkt per Mail mit.