Minimum Weight Euclidean (1+ε )-Spanners.

Published in: WG (2022)

Keyphrases

minimum weight
bipartite graph
weighted graph
spanning tree
greedy heuristic
minimum spanning tree
euclidean distance
euclidean space
tree patterns
maximum cardinality
probabilistic model
randomized algorithm
database systems
lower bound
data exchange
traveling salesman problem