Abschnitt Name Beschreibung
Vorlesungsvideos und -folien Link/URL Full Course (YouTube)
Link/URL Lecture 01 - Convex Hull or Mixing Things (YouTube)
Datei Lecture 01 - Convex Hull or Mixing Things
Datei Lecture 01 - Convex Hull or Mixing Things (print-friendly version)
Link/URL Chan's algorithm (Discrete & Computational Geometry, 16(4):361-368, 1996)
Link/URL Lecture 02 - Map Overlay or Line Segment Intersection (YouTube)
Datei Lecture 02 - Map Overlay or Line Segment Intersection
Datei Lecture 02 - Map Overlay or Line Segment Intersection (print-friendly version)
Datei Zoom Meeting Slide about Doubly Connected Edge Lists
Link/URL Lecture 03 - Guarding Art Galleries and Triangulation Polygons (YouTube)
Datei Lecture 03 - Guarding Art Galleries and Triangulation Polygons
Datei Lecture 03 - Guarding Art Galleries and Triangulation Polygons (print-friendly version)
Link/URL Lecture 04 - Linear Programming and Half-Plane Intersection (YouTube)
Datei Lecture 04 - Linear Programming and Half-Plane Intersection
Datei Lecture 04 - Linear Programming and Half-Plane Intersection (print-friendly version)
Link/URL Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases (YouTube)
Datei Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases
Datei Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases (print-friendly version)
Link/URL Lecture 06 - Point Localization or Where am I? (YouTube)
Datei Lecture 06 - Point Localization or Where am I?
Datei Lecture 06 - Point Localization or Where am I? (print-friendly version)
Link/URL Lecture 07 - Voronoi Diagrams or The Post-Office Problem (YouTube)
Datei Lecture 07 - Voronoi Diagrams or The Post-Office Problem
Datei Lecture 07 - Voronoi Diagrams or The Post-Office Problem (print-friendly version)
Link/URL Desmos Animation for Beach Line
Link/URL Lecture 08 - Delaunay Triangulations or Height Interpolation (YouTube)
Datei Lecture 08 - Delaunay Triangulations or Height Interpolation
Datei Lecture 08 - Delaunay Triangulations or Height Interpolation (print-friendly version)
Link/URL Lecture 09 - Convex Hulls in 3D or Mixing More Things (YouTube)
Datei Lecture 09 - Convex Hulls in 3D or Mixing More Things
Datei Lecture 09 - Convex Hulls in 3D or Mixing More Things (print-friendly version)
Link/URL Lecture 10 - Motion Planning (YouTube)
Datei Lecture 10 - Motion Planning (print-friendly version)
Datei Lecture 10 - Motion Planning
Link/URL Lecture 11 - Simplex Range Searching (YouTube)
Datei Lecture 11 - Simplex Range Searching
Datei Lecture 11 - Simplex Range Searching (print-friendly version)