Witnessed \(k\)-distance
type: Item
instance of: scholarly article
title: Witnessed \(k\)-distance
zbMATH Open document ID: 1272.68414
author: Leonidas Guibas
author: Dmitriy Morozov
author: Quentin Mérigot
published in: Discrete \& Computational Geometry
publication date: 2013-03-18T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q87
zbMATH DE Number: 6146009
zbMATH Keywords: distance function
zbMATH Keywords: order-\(k\) Voronoi diagram
zbMATH Keywords: geometric inference
zbMATH Keywords: surface reconstruction
zbMATH Keywords: Wasserstein noise
describes a project that uses: EMD
MaRDI profile type: Publication
full work available at URL: s00454-012-9465-x
OpenAlex ID: W2570901095
cites work: Surface reconstruction by Voronoi filtering
cites work: A new duality result concerning Voronoi diagrams
cites work: Quantitative concentration inequalities for empirical measures on non-compact spaces
cites work: A sampling theory for compact sets in Euclidean space
cites work: Geometric inference for probability measures
cites work: Towards persistence-based reconstruction in euclidean spaces
cites work: Applications of random sampling in computational geometry. II
cites work: Stability of persistence diagrams
cites work: Q3601530
cites work: Provable surface reconstruction from noisy samples
cites work: The union of balls and its dual shape
cites work: Q3514524
cites work: Q3655278
cites work: Approximation by finitely supported measures
cites work: Adaptive estimation of a quadratic functional by model selection.
cites work: Finding the homology of submanifolds with high confidence from random samples
cites work: A Topological View of Unsupervised Learning from Noisy Data
cites work: The earth mover's distance as a metric for image retrieval
cites work: Q4805362
DOI: 10.1007/S00454-012-9465-X
Recommended article: Witnessed k-distance
Recommended article: Q3110081
Recommended article: Q3605625
Recommended article: Q5680765
Recommended article: A re-characterization of the Kemeny distance
Recommended article: Nearly \(k\)-distance sets
Recommended article: A note on distinct distances
Recommended article: A note on the number of distinct distances
Recommended article: Q3139274
Recommended article: Witness (Delaunay) graphs
description: scientific article; zbMATH DE number 6146009