Only distances are required to reconstruct submanifolds (Q1693317)

The authors deal with the problem of reconstructing, from an input point sample, a submanifold of Euclidean space. They use recent results on the stability of Delaunay triangulations and extend them in the context of Laguerre geometry where points are weighted. They introduce the notion of power protection of Delaunay simplices and show how to adapt the weighting mechanism, known in the literature, to obtain a reconstruction algorithm. The algorithm constructs a (weighted) witness complex that is a faithful reconstruction, i.e., homeomorphic and a close geometric approximation, of the manifold. The proposed algorithm differs from the algorithms known in the literature. It can be simply adapted to work when we do not have explicit coordinates of the points but just the interpoint distance matrix.