Mathematics – Metric Geometry
Scientific paper
2009-12-07
Mathematics
Metric Geometry
Made referee edits
Scientific paper
For a given connected set $\Gamma$ in $d-$dimensional Euclidean space, we construct a connected set $\tilde\Gamma\supset \Gamma$ such that the two sets have comparable Hausdorff length, and the set $\tilde\Gamma$ has the property that it is quasiconvex, i.e. any two points $x$ and $y$ in $\tilde\Gamma$ can be connected via a path, all of which is in $\tilde\Gamma$, 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 $\tilde\Gamma$ as above such that $\tilde\Gamma$ 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 $\Gamma$ is Reifenberg flat, our constants are also independent the dimension $d$, and in this case, our theorem holds for $\Gamma$ in an infinite dimensional Hilbert space. This work closely related to $k-$spanners, which appear in computer science. Keywords: chord-arc, quasiconvex, k-spanner, traveling salesman.
Azzam Jonas
Schul Raanan
No associations
LandOfFree
How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set 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 How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-385133