Before revision:  However both this solutions fail to provide an embedding into a single tree with worst case distortion guarantee on all pairs.
After revision:  However , both these solutions fail to provide an embedding into a single tree with worst case distortion guarantee on all pairs.