- 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).

Last updated, May 2005.