11: Naiver Algorithmus, Plane-Sweep-Algorithmus, Graham's Scan

Published: 29 November 2017
on channel: KIT Lehre und Wissen
2,503
5

0:00:00 Starten
0:06:23 Typische Fragestellungen
0:15:56 Streckenschnitt: Naiver Algorithmus
0:19:04 Idee: Plane-Sweep-Algorithmus
0:24:57 Plane-Sweep für orth. Streckenschnitt
0:29:03 Verallgemeinerung - Grundidee
0:40:56 Verallgemeinerung - Beispiel
0:49:50 Überlappungen finden
0:52:30 2D Konvexe Hülle
0:56:53 Graham's Scan
1:02:07 Kleinste einschließende Kugel
1:19:40 2D Bereichssuche (range research)
1:25:45 Reduktion auf 1..n x 1..n

Dozent:
Dr. rer. nat. Simon Gog | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu


Watch video 11: Naiver Algorithmus, Plane-Sweep-Algorithmus, Graham's Scan online without registration, duration hours minute second in high quality. This video was added by user KIT Lehre und Wissen 29 November 2017, don't forget to share it with your friends and acquaintances, it has been viewed on our site 2,503 once and liked it 5 people.