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
Смотрите видео 11: Naiver Algorithmus, Plane-Sweep-Algorithmus, Graham's Scan онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь KIT Lehre und Wissen 29 Ноябрь 2017, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 2,503 раз и оно понравилось 5 людям.