A weak characterisation of the Delaunay triangulation (Q934653): Difference between revisions

The author introduces a variant of the well-known Delaunay triangulation of a finite point set in a metric space, the so-called weak Delaunay triangulation, which in general contains additional simplices. The two simplicial complexes turn out to be equal for point sets in Euclidean space, as well as in spherical and hyperbolic space and certain other geometries. There are weighted and approximate versions of the weak and strong complexes in all these geometries, and the author proves equality theorems in those cases also. On the other hand, for discrete metric spaces the weak and strong complexes are decidedly different. Finally, the application which motivated these ideas is discussed: how to recover the topology of a manifold (or simplicial complex) from a finite sample of points.