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

from Algorithmen 2, Vorlesung, WS17/18 · host Dr. rer. nat. Simon Gog

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

Episode metadata supplied by the publisher feed · Published Nov 30, 2017

Embed this episode

Attribution link and audio player

NOW PLAYING

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

0:00 1:23:38

1×

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

Share this episode

Similar Episodes

No similar episodes found.

Similar Podcasts

Route 2 Adventure Peter Route 2 Adventure has interviews, reviews and research for the outdoor enthusiast as well as those in the RV world. Join Pete Robinson and his Airstream Meadowlark as he ventures into a life lived one rivet at a time.

Frequently Asked Questions

How long is this episode of Algorithmen 2, Vorlesung, WS17/18?

This episode is 1 hour and 23 minutes long.

When was this Algorithmen 2, Vorlesung, WS17/18 episode published?

This episode was published on November 30, 2017.

Can I download this Algorithmen 2, Vorlesung, WS17/18 episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.

URL copied to clipboard!