Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion

Ittai Abraham Yair Bartal Ofer Neiman

Published in: CoRR (2006)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
minimum cost
edge disjoint
undirected graph
quality metrics
weighted graph
data embedding
root node
edge weights
vector space
minimum total cost
reversible watermarking
noise ratio
watermark embedding
quality assessment