Streaming Euclidean MST to a Constant Factor.

Vincent Cohen-Addad Xi Chen Rajesh Jayaram Amit Levi Erik Waingarten

Published in: CoRR (2022)

Keyphrases

constant factor
approximation algorithms
lower bound
worst case
upper bound
minimum spanning tree
minimal spanning tree
euclidean space
data streams
np hard
machine learning
decision trees
sample complexity
linear programming
linear program