A PTAS for the Steiner Forest Problem in Doubling Metrics.

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

Published in: FOCS (2016)

Keyphrases

approximation algorithms
similarity metrics
approximation schemes
evaluation metrics
lower bound
empirical validation
real time
evaluation criteria
special case
expert systems
search algorithm
similarity measure
case study
clustering algorithm
computer vision
genetic algorithm
databases