Spanning Tree, Matching, and TSP for Moving Points: Complexity and Regret.

Nathan Wachholz Subhash Suri

Published in: CCCG (2023)

Keyphrases

spanning tree
moving points
worst case
minimum spanning tree
traveling salesman problem
minimum weight
minimum cost
lower bound
undirected graph
ant colony optimization
minimum spanning trees
computational complexity
data structure
spatio temporal
weighted graph
minimum total cost