114 citations · 340 across the 19 of their papers we have counts for
5 papers · 2 filters
Delaunay triangulation of manifolds
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
We present an algorithm for producing Delaunay triangulations of manifolds. The algorithm can accommodate abstract manifolds that are not presented as submanifolds of Euclidean spa…
Delaunay stability via perturbations
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
We present an algorithm that takes as input a finite point set in Euclidean space, and performs a perturbation that guarantees that the Delaunay triangulation of the resulting pert…
The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology
Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria
The persistent homology with coefficients in a field F coincides with the same for cohomology because of duality. We propose an implementation of a recently introduced algorithm fo…
The Stability of Delaunay Triangulations
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
We introduce a parametrized notion of genericity for Delaunay triangulations which, in particular, implies that the Delaunay simplices of -generic point sets are thick. Equipped…
Constructing Intrinsic Delaunay Triangulations of Submanifolds
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
We describe an algorithm to construct an intrinsic Delaunay triangulation of a smooth closed submanifold of Euclidean space. Using results established in a companion paper on the s…