KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung, WS 2016/17, 25.01.2017, 24

Gog, Simon; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:14 Verallgemeinerung
  • 0:10:21 Überlappungen finden
  • 0:11:52 Platzverbrauch
  • 0:12:45 Mehr Linienschnitt
  • 0:13:34 9.2 2D Konvexe Hülle
  • 0:17:35 Graham's Scan
  • 0:23:22 3D Konvexe Hülle
  • 0:25:05 9.3 Kleinste einschließende Kugel
  • 0:31:29 Kleinste einschließende Kugel - Korrektheitm
  • 0:35:57 Kleinste einschließende Kugel - Analyse
  • 0:49:17 9.4 2D Bereichssuche
  • 0:52:14 1D Bereichssuche
  • 0:58:43 Reduktion auf 1...n x 1...n
  • 1:01:19 Beispiel
  • 1:02:05 Walvelet Tree
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 02.02.2017
Erstellungsdatum 25.01.2017
DOI 10.5445/DIVA/2017-80
Identifikator KITopen-ID: 1000114494
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2016/17
Folge 24
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page