* weighted Voronoi & Delaunay, k-th order Voronoi & Delaunay * distance to a measure * restricted Delaunay, tangential complex, witness complex, graph-induced complex * Lovasz local lemma / Moser-Tardos algorithm * nearest neighbors (grid, Voronoi, quadtree, kd-tree, locality sensitive hashing, Johnson-Lindenstrauss)