19: Algorithmen II, Vorlesung und Übung, WS 2018/19, 17.12.2018
Sanders, Peter
; KIT | Webcast [Hrsg.]
; KIT | Webcast [Hrsg.]- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 21.12.2018 |
| Erstellungsdatum | 17.12.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-1000 |
| Identifikator | KITopen-ID: 1000116181 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2018/19 |
| Folge | 19 |