EPISODE · Dec 21, 2018 · 1H 21M
19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018
from Algorithmen 2, Vorlesung, WS18/19 · host Prof. Dr. Peter Sanders
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
What this episode covers
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
NOW PLAYING
19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m