Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.

Ittai Abraham Yair Bartal Ofer Neiman

Published in: SODA (2007)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
reversible watermarking
data embedding
undirected graph
quality metrics
root node
edge weights
vector space
weighted graph
minimum total cost
evaluation metrics
np hard
feature space
spatial domain
video quality assessment