Geometrické algoritmy

Convex hull in the plane

Algorithms for convex hull in the plane

Covex sets, convex hull od a set, convex hull of a set of n points. Naive algorithm for convex hull. Efficient algorithm (Graham Scan) with running time O(n log n). Lexicographic ordering of points, upper and lůower convex hull. How to expess mathematically  "right turn". Pseudocode. Gift Wrepping algorithm.

Xerox staršího vydání knihy je po jednotlivých kapitolách k dostání v Marečkově knihkupectví.

References for the 1st lecture

Blackboards