zurück zur
Übersicht
Themen
- Point Location, Trapezoidal Maps, Robot Motions [BCKO, Kapitel 6, 13.1-13.2] (DS)
- Voronoi Diagrams [BCKO, Kapitel 7] (DS)
- Polygon Triangulation [BCKO, Kapitel 3] (NH)
- An Optimal Algorithm for Online Freeze-tag [J. Brunner, J. Wellman, FUN 2020] (NH)
- Stable Matching [NRTV, Kapitel 10.4 (ohne 10.4.2); AIKM (ohne Abschnitt 3)] (SS)
- Pattern Matching [CLRS, Kapitel 32] (SS)
Literatur
[BCKO] - M. de Berg, O. Cheong, M. van Kreveld, M. Overmars.
Computational Geometry - Algorithms and Applications. 3rd Edition. Springer, 2008 (Zugriff über Uni-Bibliothek)
[NRTV] - N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani.
Algorithmic Game Theory. Cambridge University Press, 2007
[CLRS] - T. Cormen, C. Leiserson, R. Rivest, C. Stein.
Introduction to Algorithms. 3rd Edition. MIT Press, 2009 (Zugriff über Uni-Bibliothek)
