Stretch factor
The stretch factor of an embedding measures the factor by which the embedding distorts distances. Suppose that one metric space S is embedded into another metric space T by a metric map, a continuous one-to-one function f that preserves or reduces the distance between every pair of points. Then the embedding gives rise to two different notions of distance between pairs of points in S. Any pair of points (x,y) in S has both an intrinsic distance, the distance from x to y in S, and a smaller extrinsic distance, the distance from f(x) to f(y) in T. The stretch factor of the pair is the ratio between these two distances, d(f(x),f(y))/d(x,y). The stretch factor of the whole mapping is the supremum (if it exists) of the stretch factors of all pairs of points. The stretch factor has also been cal
primaryTopic
Stretch factor
The stretch factor of an embedding measures the factor by which the embedding distorts distances. Suppose that one metric space S is embedded into another metric space T by a metric map, a continuous one-to-one function f that preserves or reduces the distance between every pair of points. Then the embedding gives rise to two different notions of distance between pairs of points in S. Any pair of points (x,y) in S has both an intrinsic distance, the distance from x to y in S, and a smaller extrinsic distance, the distance from f(x) to f(y) in T. The stretch factor of the pair is the ratio between these two distances, d(f(x),f(y))/d(x,y). The stretch factor of the whole mapping is the supremum (if it exists) of the stretch factors of all pairs of points. The stretch factor has also been cal
has abstract
The stretch factor of an embed ...... e to a circle before doing so.
@en
Wikipage page ID
48,537,102
page length (characters) of wiki page
Wikipage revision ID
1,000,126,692
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
type
comment
The stretch factor of an embed ...... retch factor has also been cal
@en
label
Stretch factor
@en