Sub-quadratic (1+ϵ)-approximate Euclidean Spanners, with Applications.

Alexandr Andoni Hengjie Zhang

Published in: FOCS (2023)

Keyphrases

pairwise
objective function
euclidean space
multiscale
computational complexity
mobile robot
euclidean distance
exact computation
machine learning
linear functions
square root
point correspondences
upper bound
knn
feature extraction
three dimensional
clustering algorithm
search engine