KIT-Bibliothek
Audio-/Videodatei publizieren

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

Autor

Simon Gog, Yaroslav Akhremtsev

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:23:38

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

30.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 97324 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 651463 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5018 s
Dateiname DIVA-2017-714_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 548043 bps
Video Codec h264

Mediathek-URL

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26