Greedy Spanners in Euclidean Spaces Admit Sublinear Separators.

Hung Le Cuong Than

Published 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