Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
Abraham, Ittai, Bartal, Yair, Neiman, OferVolume:
44
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/120884390
Date:
January, 2015
File:
PDF, 388 KB
english, 2015