Proof for -relaxed triangular inequality If distortion is , then If does not follow -relaxed triangular inequality, then Since is a metric,     is a multiplicative distortion