18 | 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