5 papers
Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Rips complexes are important structures for analyzing topological features of metric spaces. Unfortunately, generating these complexes is expensive because of a combinatorial explo…
Computational Complexity of the -Ham-Sandwich Problem
Man-Kwun Chiu, Aruni Choudhary, Wolfgang Mulzer
The classic Ham-Sandwich theorem states that for any measurable sets in , there is a hyperplane that bisects them simultaneously. An extension by Bárány, Hubard,…
Improved Topological Approximations by Digitization
Aruni Choudhary, Michael Kerber, Sharath Raghvendra
Čech complexes are useful simplicial complexes for computing and analyzing topological features of data that lies in Euclidean space. Unfortunately, computing these complexes becom…
Delaunay simplices in diagonally distorted lattices
Aruni Choudhary, Arijit Ghosh
Delaunay protection is a measure of how far a Delaunay triangulation is from being degenerate. In this short paper we study the protection properties and other quality measures of…
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…