3 citations · 3 across the 8 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.CG2017
Improved Approximate Rips Filtrations with Shifted Integer Lattices
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes constitutes an expensive task because of a co…
cs.CG2017
A Grid-Based Approximation Algorithm for the Minimum Weight Triangulation Problem
Sharath Raghvendra, Mariëtte C. Wessels
Given a set of points on a plane, in the Minimum Weight Triangulation problem, we wish to find a triangulation that minimizes the sum of Euclidean length of its edges. This inc…