Algorithmen II, Vorlesung und Übung, WS 2016/17, 31.01.2017, 25

Autor

Simon Gog, Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:11:59

Serie

Algorithmen II, Vorlesung, WS 2016/17

Publiziert am

03.02.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz