Skip to main navigation Skip to search Skip to main content

How to take shortcuts in Euclidean space: Making a given set into a short quasi-convex set

  • University of Washington

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

For a given connected set Γ in d-dimensional Euclidean space, we construct a connected set Γ ⊃ Γ such that the two sets have comparable Hausdorff length, and the set has the property that it is quasiconvex, that is, any two points x and y in can be connected via a path, all of which is in, which has length bounded by a fixed constant multiple of the Euclidean distance between x and y. Thus, for any set K in d-dimensional Euclidean space, we have a set as above such that has comparable Hausdorff length to a shortest connected set containing K. Constants appearing here depend only on the ambient dimension d. In the case where Γ is Reifenberg flat, our constants are also independent of the dimension d, and in this case, our theorem holds for Γ in an infinite-dimensional Hilbert space. This work is closely related to k-spanners, which appears in computer science.

Original languageEnglish
Pages (from-to)367-392
Number of pages26
JournalProceedings of the London Mathematical Society
Volume105
Issue number2
DOIs
StatePublished - Aug 2012

Fingerprint

Dive into the research topics of 'How to take shortcuts in Euclidean space: Making a given set into a short quasi-convex set'. Together they form a unique fingerprint.

Cite this