The Conguration Space Framework Denition 7.2

    In Section 6.1, we have discussed the incremental construction of the Delaunay trian-gulation of a nite point set. In this lecture, we want to analyze the runtime of this algorithm if the insertion order is chosen uniformly at random among all insertion orders. We will do the analysis not directly for the problem of constructing the Delaunay triangulation… (More)