Witnessed k-distance
DOI10.1007/S00454-012-9465-XzbMATH Open1272.68414OpenAlexW2570901095MaRDI QIDQ1942306FDOQ1942306
Authors: Leonidas Guibas, Dmitriy Morozov, Quentin Mérigot 
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
Recommendations
- Witnessed \(k\)-distance
- scientific article; zbMATH DE number 6000737
- \(w\)-distances and \(\tau\)-distances
- scientific article; zbMATH DE number 3416692
- A re-characterization of the Kemeny distance
- Nearly \(k\)-distance sets
- A note on distinct distances
- A note on the number of distinct distances
- scientific article; zbMATH DE number 434483
- Witness (Delaunay) graphs
distance functionorder-\(k\) Voronoi diagramgeometric inferencesurface reconstructionWasserstein noise
Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- The earth mover's distance as a metric for image retrieval
- Finding the homology of submanifolds with high confidence from random samples
- A topological view of unsupervised learning from noisy data
- Persistent homology -- a survey
- Towards persistence-based reconstruction in euclidean spaces
- Computational topology. An introduction
- Geometric inference for probability measures
- Stability of persistence diagrams
- Title not available (Why is that?)
- Adaptive estimation of a quadratic functional by model selection.
- Title not available (Why is that?)
- Applications of random sampling in computational geometry. II
- Approximation by finitely supported measures
- Quantitative concentration inequalities for empirical measures on non-compact spaces
- A sampling theory for compact sets in Euclidean space
- Surface reconstruction by Voronoi filtering
- The union of balls and its dual shape
- Provable surface reconstruction from noisy samples
- A new duality result concerning Voronoi diagrams
Cited In (27)
- Reeb posets and tree approximations
- Is-ClusterMPP: clustering algorithm through point processes and influence space towards high-dimensional data
- Witnessed \(k\)-distance
- The (homological) persistence of gerrymandering
- A \(k\)-points-based distance for robust geometric inference
- Rates of convergence for robust geometric inference
- Efficient and robust persistent homology for measures
- Robust geometry estimation using the generalized Voronoi covariance measure
- DTM-based filtrations
- The theory of the interleaving distance on multidimensional persistence modules
- The fiber of the persistence map for functions on the interval
- Asymptotics of lower dimensional zero-density regions
- Stability of the tree of shapes to additive noise
- DTM-based filtrations
- Dimensionality reduction for \(k\)-distance applied to persistent homology
- Computing the multicover bifiltration
- Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics
- The multi-cover persistence of Euclidean balls
- Stochastic distance transform: theory, algorithms and applications
- The multi-cover persistence of Euclidean balls
- Recovering the homology of immersed manifolds
- On \(p\)-metric spaces and the \(p\)-Gromov-Hausdorff distance
- Topological Feature Search in Time-Varying Multifield Data
- Decorated merge trees for persistent topology
- Robust topological inference: distance to a measure and kernel distance
- A simple algorithm for higher-order Delaunay mosaics and alpha shapes
- Using extremal events to characterize noisy time series
Uses Software
This page was built for publication: Witnessed \(k\)-distance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1942306)
