Greedy Spanners in Euclidean Spaces Admit Sublinear Separators.
Hung LeCuong ThanPublished in: SODA (2022)
Keyphrases
- euclidean space
- riemannian manifolds
- wide class
- higher dimensional
- shape analysis
- metric space
- low dimensional
- euclidean distance
- vector space
- search algorithm
- data points
- square root
- dimensional euclidean space
- feature selection
- geodesic distance
- hilbert space
- pairwise distances
- image processing
- dimensionality reduction
- search space
- pattern recognition