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

Alexandr Andoni Hengjie Zhang

Published in: CoRR (2023)

Keyphrases

objective function
euclidean distance
database
computational complexity
pairwise
computer vision
web services
euclidean space
decision making
image segmentation
search algorithm
square root
exact and approximate
half spaces