On the 3-distortion of a path

Details On the 3-distortion of a path On the 3-distortion of a path

2006-01-30

arxiv.org/abs/cs/0601128v2

European Journal of Combinatorics (2008) http://www.elsevier.com/wps/find/journaldescription.cws_home/622824/description#descr

Computer Science

Computational Geometry

Scientific paper

10.1016/j.ejc.2006.11.002

We prove that, when a path of length n is embedded in R^2, the 3-distortion
is an Omega(n^{1/2}), and that, when embedded in R^d, the 3-distortion is an
O(n^{1/d-1}).

Affiliated with

Also associated with

No associations

Rating

On the 3-distortion of a path does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the 3-distortion of a path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the 3-distortion of a path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-353606