Login / Signup
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion.
Ittai Abraham
Yair Bartal
Ofer Neiman
Published in:
SIAM J. Comput. (2015)
Keyphrases
</>
spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
undirected graph
minimum cost
weighted graph
quality metrics
data embedding
minimum total cost
root node
video quality assessment
reversible watermarking
watermark embedding
vector space
np hard
special case
lower bound
bayesian networks