6 citations · 11 across the 10 of their papers we have counts for
Showing 2012 · cs.CGShow all
2 papers · 2 filters
cs.CG2012
A New Approach to Output-Sensitive Voronoi Diagrams and Delaunay Triangulations
Gary L. Miller, Donald R. Sheehy
We describe a new algorithm for computing the Voronoi diagram of a set of points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log…
cs.CG2012★ 2 cited
Linear-Size Approximations to the Vietoris-Rips Filtration
Donald R. Sheehy
The Vietoris-Rips filtration is a versatile tool in topological data analysis. It is a sequence of simplicial complexes built on a metric space to add topological structure to an o…