A PTAS for k-hop MST on the Euclidean plane: Improving Dependency on k.

Jittat Fakcharoenphol Nonthaphat Wongwattanakij

Published in: CoRR (2021)

Keyphrases

euclidean plane
minimum spanning tree
real time
machine learning
computer vision
np hard
approximation algorithms
minimal spanning tree
neural network
data mining
learning algorithm
image processing
evolutionary algorithm