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

Ittai Abraham, Yair Bartal, Ofer Neiman. Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion. SIAM Journal on Computing, 44(1):160-192, 2015. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.