Chapter 7: Randomization.

• quicksort.cpp: Implementation of the randomized Quicksort comparison-based sorting algorithm.

• OrderStatistics.cpp: Implementation of the randomized SelectElement comparison-based order statistics algorithm. Select the k-th smallest element of an array.

• matchsegments.cpp: Compute the scaled rigid transformation that matches a given pair of segments.

• ransac.cpp: Implementation of RANSAC from a pure combinatorial point of view.

• MiniBall.cpp: Implementation of the randomized recursive incremental construction of the smallest enclosing ball of a 2D point set (as known as Welzl MINIBALL algorithm).