KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 28.11.2017

Gog, Simon; Akhremtsev, Yaroslav; KIT | Webcast [Hrsg.]

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


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 30.11.2017
Erstellungsdatum 28.11.2017
DOI 10.5445/DIVA/2017-714
Identifikator KITopen-ID: 1000115099
Lizenz KITopen-Lizenz
Serie Algorithmen 2, Vorlesung, WS 2017/18
Folge 12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page