19: Algorithmen II, Vorlesung und Übung, WS 2019/20, 17.12.2019
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 0:00:00 Start
- 0:00:05 Wiederholung
- 0:15:41 Wavelet Tree Dominance Reporting Query
- 0:20:49 Laufzeit Analyse
- 0:21:59 Allgemeine Reporting Query
- 0:26:51 Bitvektoren
- 0:31:43 Mehr zu Bitvektoren
- 0:34:08 Übung 8
- 0:34:14 Themenübersicht
- 0:35:11 Geometrische Algorithmen
- 0:38:01 Geometrische Methoden
- 0:42:44 Intervall Tree: Konstruktion
- 0:44:57 Intervall Tree: Schnitt mit Punkt
- 0:48:25 Bitvektoren: Rank und Select
- 0:50:27 Bitvektoren: Implementierung von Rank
- 0:56:09 2D Range Queries: Wavelet Tree
- 0:59:03 2D Range Queries: Wavelet Tree - Count Operation
- 1:01:33 Sweep-Line: Allgemein
- 1:02:50 Sweep-Line: Beispiel
- 1:05:56 Linienschnitt: überlappende Liniensegmente
- 1:08:00 Linienschnitt: Illustration Sweepline-Algorithmus
- 1:14:21 Punktorientierung
- 1:17:23 Konvexe Hülle
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.12.2019 |
| Erstellungsdatum | 17.12.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-1017 |
| Identifikator | KITopen-ID: 1000117164 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 19 |