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