12: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 28.11.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

12 |
0:00:00 Starten
0:00:09 Orthogonal range searching
0:01:01 Orthogonal range searching - 1D
0:07:03 Orthogonal range searching - 2D
0:17:40 Wavelet Tree Dominance Reporting Query
0:17:54 Reduktion auf 1..n x 1..n
0:18:18 Beispiel
0:19:54 Wavelet Tree
0:22:18 Beispiel
0:24:30 Wavelet Tree Counting Query
0:27:01 Wavelet Tree Dominance Counting Query
0:32:57 Beispiel
0:34:15 Analyse
0:34:57 Wavelet Tree Dominance Reporting Query
0:40:43 Analyse
0:42:29 Allgemeine Reporting Query
0:44:54 Übung 5
0:45:58 Lempel-Ziv 78 decompression
1:00:07 Geometrische Algorithmen
1:01:36 Geometrische Methoden
1:03:18 Sweep-Line
1:06:59 One-Dimensional Problem
1:07:24 Skyline
1:08:31 Interval Search Trees
1:18:06 Rectangle Intersection Problem
1:21:39 Punktorientierung

Further episodes of Algorithmen 2, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)