Algorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24
- 0:00:00 Starten
- 0:00:14 Verallgemeinerung
- 0:10:21 Überlappungen finden
- 0:11:52 Platzverbrauch
- 0:12:45 Mehr Linienschnitt
- 0:13:34 9.2 2D Konvexe Hülle
- 0:17:35 Graham's Scan
- 0:23:22 3D Konvexe Hülle
- 0:25:05 9.3 Kleinste einschließende Kugel
- 0:31:29 Kleinste einschließende Kugel - Korrektheitm
- 0:35:57 Kleinste einschließende Kugel - Analyse
- 0:49:17 9.4 2D Bereichssuche
- 0:52:14 1D Bereichssuche
- 0:58:43 Reduktion auf 1...n x 1...n
- 1:01:19 Beispiel
- 1:02:05 Walvelet Tree
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 02.02.2017 |
| Erstellungsdatum | 25.01.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-80 |
| Identifikator | KITopen-ID: 1000114494 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 24 |