120 citations · 148 across the 18 of their papers we have counts for
12 papers · 1 filter
Simplicial subdivision of simplices of arbitrary dimension in spaces of constant curvature with bounded quality
Jean-Daniel Boissonnat, Hana Dal Poz Kourimska, Arijit Ghosh +1
In 1942, Freudenthal showed that a simplex in Euclidean space can be subdivided such that the quality (well-shapedness of the simplex, quantified in terms of e.g. fatness) of the s…
Generalized altitudes and their bounds
Hana Dal Poz Kourimska, Mathijs Wintraecken
We introduce generalized altitudes of a simplex, extending the usual vertex-to-opposite-face altitude to arbitrary pairs of opposite faces. These quantities encode the relative pos…
The Singular Source of Vineyard Monodromy
Erin W. Chambers, Christopher Fillmore, Shankha Shubhra Mukherjee +3
Vineyards, or time-varying families of persistence diagrams, are widely used in topological data analysis (TDA) pipelines to track how topological features change and evolve as a p…
Braiding vineyards
Erin Chambers, Christopher Fillmore, Elizabeth Stephenson +1
In this work, we introduce and study what we believe is an intriguing and, to the best of our knowledge, previously unknown connection between two areas in computational topology,…
Manifolds of positive reach, differentiability, tangent variation, and attaining the reach
André Lieutier, Mathijs Wintraecken
This paper contains three main results. Firstly, we give an elementary proof of the following statement: Let be a (closed, in both the geometrical and topological sense of the…
A free lunch: manifolds of positive reach can be smoothed without decreasing the reach
Hana Dal Poz Kouřimská, André Lieutier, Mathijs Wintraecken
Assumptions on the reach are crucial for ensuring the correctness of many geometric and topological algorithms, including triangulation, manifold reconstruction and learning, homot…
Hausdorff and Gromov-Hausdorff stable subsets of the medial axis
André Lieutier, Mathijs Wintraecken
In this paper we introduce a pruning of the medial axis called the -medial axis (). We prove that the -medial axis of a set is stable in a Gromov…
The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
Hana Dal Poz Kouřimská, André Lieutier, Mathijs Wintraecken
We prove that the medial axis of closed sets is Hausdorff stable in the following sense: Let be (fixed) closed set (that contains a bounding sp…
Tight bounds for the learning of homotopy à la Niyogi, Smale, and Weinberger for subsets of Euclidean spaces and of Riemannian manifolds
Dominique Attali, Hana Dal Poz Kouřimská, Christopher Fillmore +4
In this article we extend and strengthen the seminal work by Niyogi, Smale, and Weinberger on the learning of the homotopy type from a sample of an underlying space. In their work,…
The Density Fingerprint of a Periodic Point Set
Herbert Edelsbrunner, Teresa Heiss, Vitaliy Kurlin +2
Modeling a crystal as a periodic point set, we present a fingerprint consisting of density functions that facilitates the efficient search for new materials and material properties…
Local criteria for triangulation of manifolds
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh +1
We present criteria for establishing a triangulation of a manifold. Given a manifold M, a simplicial complex A, and a map H from the underlying space of A to M, our criteria are pr…
Anisotropic triangulations via discrete Riemannian Voronoi diagrams
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken
The construction of anisotropic triangulations is desirable for various applications, such as the numerical solving of partial differential equations and the representation of surf…