19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018

Autor

Peter Sanders

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:21:27

Serie

Algorithmen II, Vorlesung, WS 2018/19

Publiziert am

21.12.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz