A tight bound on approximating arbitrary metrics by tree metrics.

Jittat Fakcharoenphol Satish Rao Kunal Talwar

Published in: STOC (2003)

Keyphrases

lower bound
upper bound
evaluation metrics
data mining
worst case
evaluation methods
data sets
similarity metrics
image sequences
data structure
special case
tree structure
error bounds