Date of Original Version

2-7-2014

Type

Working Paper

Abstract or Description

We give a generalized definition of stretch that simplifies the efficient construction of low-stretch embeddings suitable for graph algorithms. The generalization, based on discounting highly stretched edges by taking their p-th power for some 0

Share

COinS