A PTAS for the Steiner Forest Problem in Doubling Metrics.

T.-H. Hubert Chan Shuguang Hu Shaofeng H.-C. Jiang

Published in: SIAM J. Comput. (2018)

Keyphrases

approximation algorithms
machine learning
computer vision
similarity metrics
approximation schemes
databases
search engine
case study
multiscale
search algorithm
lower bound
software engineering
theoretical analysis
precision and recall
error metrics