KIT | KIT-Bibliothek | Impressum | Datenschutz

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.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 19.12.2019
Erstellungsdatum 17.12.2019
DOI 10.5445/DIVA/2019-1017
Identifikator KITopen-ID: 1000117164
Serie Algorithmen II, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page