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 2020/2021 Winter 2021/2022 Winter 2019/2020 Winter 2018/2019 Winter 2017/2018 Winter 2016/2017 Winter 2011/2012 Winter 2010/2011 Winter 2009/2010 Winter 2007/2008
Programmes	Master Informatik, Master Wirtschaftsinformatik
IBR Group	ALG (Prof. Fekete)
Type	Vorlesung/Übung
Lecturer	Prof. Dr. Sándor P. Fekete Abteilungsleiter s.fekete[[at]]tu-bs.de +49 531 3913111 Room 335
Assistant	Christian Rieck Wissenschaftlicher Mitarbeiter rieck[[at]]ibr.cs.tu-bs.de +49 531 3913114 Room 314
Credits	5
Hours	2+1+1
Time & Place	Lectures: Tuesdays, 15:00 - 16:30 CET (10am EDT, 9am EST; 7:30pm IST), online Plenary tutorial : Some Thursdays, 11:30 - 13:00 CET (); online Small tutorial: TBA () May be subject to change, TBA
Start	Lecture: Oct 27, 2020 Plenary Tutorial: TBA Small Tutorial: TBA
Prerequisites	none
Language	English
Certificates	Studienleistung ("Study requirement"): TBA Exam: Oral exam
Content	Geometric algorithms are of fundamental interest for a large spectrum of topics, both from theory and practice. In this class, we will start from the basic foundations, and work our way towards advanced topics. In this semester, we will try a special online format, with participant from different countries, giving us the opportunity to do international exchange in the same classroom. We will discuss how to make the best of this opportunity - so feel free to bring in new ideas and suggestions. Topics are: Geometric problems and data structures Convex hulls Closest pairs Voronoi diagrams Delaunay triangulations Polygon triangulations Advanced research topics
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)