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 this solutions fail to provide an embedding into a single tree with a worst-case distortion guarantee on all pairs.