We provide video recordings of the lectures from 2021 below. These alone cannot replace attendance in the ongoing semester: The course structure may differ in some parts.
| 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) |