Konvexe Hülle einer Punktmenge in der Ebene (via Konturpolygon)
Beschreibung des Verfahrens zur Berechnung der konvexen Hülle einer Punktmenge in der Ebene mittels des Konturpolygons. Enthält den Beweis der Optimalität des Verfahrens (wobei Omega (n log n) für die Problemstellung voraus gesetzt wird; siehe anderes Video).