On the 3-distortion of a path

Simple item page
dc.creatorDehornoy, Pierre
dc.date2006-01-30
dc.date2008-05-18
dc.date.accessioned2026-07-07T09:39:28Z
dc.date.available2026-07-07T09:39:28Z
dc.descriptionWe 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}).
dc.identifierhttps://arxiv.org/abs/cs/0601128
dc.identifierhttp://arxiv.org/abs/cs/0601128
dc.identifierEuropean Journal of Combinatorics (2008) http://www.elsevier.com/wps/find/journaldescription.cws_home/622824/description#description
dc.identifierdoi:10.1016/j.ejc.2006.11.002
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/161178
dc.subjectComputational Geometry
dc.titleOn the 3-distortion of a path
dc.typetext

Files

Collections

arXiv