The document discusses randomized incremental construction, a technique for building geometric structures by incrementally adding elements in random order. It provides examples like computing the convex hull of a set of points. The find-min problem and closest pair of points problem are introduced. The main part describes a randomized algorithm for computing the convex hull of points by maintaining a conflict graph and resolving conflicts as new points are inserted. The algorithm runs in expected linear time.