36 citations · 91 across the 26 of their papers we have counts for
5 papers · 1 filter
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…
Linear kernels for k-tuple and liar's domination in bounded genus graphs
Arijit Bishnu, Arijit Ghosh, Subhabrata Paul
A set is called a -tuple dominating set of a graph if for all , where denotes the closed neighbo…
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…