Greedy Spanners in Euclidean Spaces Admit Sublinear Separators.
Hung LeCuong ThanPublished in: ACM Trans. Algorithms (2024)
Keyphrases
- euclidean space
- riemannian manifolds
- wide class
- higher dimensional
- shape analysis
- metric space
- low dimensional
- vector space
- search algorithm
- data points
- euclidean distance
- geodesic distance
- feature selection
- finite dimensional
- dimensional euclidean space
- search space
- maximum likelihood
- pairwise distances
- three dimensional