Hier werden Videoaufnahmen der Vorlesung von 2021 zur Verfügung gestellt. Diese allein können eine Teilnahme an der Vorlesung im laufenden Semester nicht ersetzen: Die Kursstruktur kann teils abweichen.
| Topic | Lecture Material | References |
|---|---|---|
| Introduction | [PDF] [Video] | |
| Convex Hull I | [PDF] [Video] | Jarvis' March, Quickhull |
| Convex Hull II | [PDF] [Video] | Preparata/Hong, Graham's Scan, Kirkpatrick/Seidel, Chan's algorithm |
| Topic | Tutorial Material | References |
|---|---|---|
| Organisation and Convex Hulls | [PDF] | Big O Notation (DE, IBR), Big O Notation (EN, MIT OpenCourseWare) |