Witnessed \(k\)-distance
From MaRDI portal
Publication:1942306
DOI10.1007/s00454-012-9465-xzbMath1272.68414OpenAlexW2570901095MaRDI QIDQ1942306
Quentin Mérigot, Dmitriy Morozov, Leonidas J. Guibas
Publication date: 18 March 2013
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-012-9465-x
surface reconstructiondistance functionorder-\(k\) Voronoi diagramgeometric inferenceWasserstein noise
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items
Rates of convergence for robust geometric inference, Efficient and robust persistent homology for measures, Robust Geometry Estimation Using the Generalized Voronoi Covariance Measure, On \(p\)-metric spaces and the \(p\)-Gromov-Hausdorff distance, Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics, The (homological) persistence of gerrymandering, Computing the multicover bifiltration, Recovering the homology of immersed manifolds, Asymptotics of lower dimensional zero-density regions, Stochastic distance transform: theory, algorithms and applications, A \(k\)-points-based distance for robust geometric inference, DTM-Based Filtrations, A simple algorithm for higher-order Delaunay mosaics and alpha shapes, Is-ClusterMPP: clustering algorithm through point processes and influence space towards high-dimensional data, Robust Topological Inference: Distance To a Measure and Kernel Distance, The multi-cover persistence of Euclidean balls, Unnamed Item, Reeb posets and tree approximations, Using extremal events to characterize noisy time series, Stability of the tree of shapes to additive noise, Dimensionality reduction for \(k\)-distance applied to persistent homology, The fiber of the persistence map for functions on the interval, Decorated merge trees for persistent topology, The Multi-cover Persistence of Euclidean Balls, Topological Feature Search in Time-Varying Multifield Data, The theory of the interleaving distance on multidimensional persistence modules
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Geometric inference for probability measures
- Quantitative concentration inequalities for empirical measures on non-compact spaces
- Stability of persistence diagrams
- A sampling theory for compact sets in Euclidean space
- Surface reconstruction by Voronoi filtering
- Applications of random sampling in computational geometry. II
- Adaptive estimation of a quadratic functional by model selection.
- The earth mover's distance as a metric for image retrieval
- The union of balls and its dual shape
- Finding the homology of submanifolds with high confidence from random samples
- Provable surface reconstruction from noisy samples
- Approximation by finitely supported measures
- A Topological View of Unsupervised Learning from Noisy Data
- Towards persistence-based reconstruction in euclidean spaces
- A new duality result concerning Voronoi diagrams