Algorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25
- 0:00:00 Starten
- 0:00:24 Wavlet Tree
- 0:08:46 Allgemeine Reporting Query
- 0:09:02 Bitvektoren
- 0:15:34 Suffix Array
- 0:15:45 Backward Search
- 0:20:37 Wavelet Tree Example: Calculate Rank
- 0:24:21 Index size comparison
- 0:26:55 Beginn Übung 13
- 0:27:01 Themenübersicht
- 0:28:27 Geometrische Algorithmen
- 0:32:55 Geometrische Methoden
- 0:35:13 Sweep-Line
- 0:39:04 One-Dimensional Problem
- 0:39:26 Skyline
- 0:56:58 Linienschnitt
- 1:02:03 Punktorientierung
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 03.02.2017 |
| Erstellungsdatum | 31.01.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-81 |
| Identifikator | KITopen-ID: 1000114495 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2016/17 |
| Folge | 25 |