19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

19 |
0:00:00 Start
0:00:05 Geometrische Algorithmen
0:02:41 Elementare geometrische Objekte
0:08:38 Typische Fragestellungen
0:13:23 Datenstrukturen für Punktmengen
0:19:51 Streckenschnitt (line segment intersection)
0:22:44 Streckenschnitt: Untere Schranke
0:26:40 Plane-Sweep für orth. Streckenschnitt
0:35:29 Verallgemeinerung – aber erstmal ""nicht ganz""
0:38:46 Verallgemeinerung – Grundidee
0:45:00 Verallgemeinerung – Korrektheit
0:46:41 Verallgemeinerung – Implementierung
0:56:15 Verallgemeinerung – Beispiel
0:59:30 Verallgemeinerung – jetzt fast wirklich
1:11:54 Überlappungen finden
1:17:02 Mehr Linienschnitt
1:20:01 2D Konvexe Hülle

Further episodes of Algorithmen 2, Vorlesung, WS18/19

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)