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.