On the 3-distortion of a path

Dehornoy, Pierre

On the 3-distortion of a path

Authors

Description

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}).

Keywords

Computational Geometry

URI

http://salesiana.dossiersoluciones.com/handle/123456789/161178

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0601128
http://arxiv.org/abs/cs/0601128
European Journal of Combinatorics (2008) http://www.elsevier.com/wps/find/journaldescription.cws_home/622824/description#description
doi:10.1016/j.ejc.2006.11.002

Collections

arXiv

Full item page

On the 3-distortion of a path

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Keywords

Citation

URI

Consulte el texto completo en el siguiente enlace:

Collections