Minimum Weight Euclidean (1+ε)-Spanners.

Published in: CoRR (2022)

Keyphrases

minimum weight
bipartite graph
greedy heuristic
spanning tree
weighted graph
euclidean space
minimum spanning tree
tree patterns
maximum cardinality
euclidean distance
randomized algorithm
social networks
np hard
markov chain