KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Gog, Simon; Axtmann, Michael; KIT | Webcast [Hrsg.]

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


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.02.2017
Erstellungsdatum 31.01.2017
DOI 10.5445/DIVA/2017-81
Identifikator KITopen-ID: 1000114495
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2016/17
Folge 25
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page