Shortest paths in arbitrary plane domains
From MaRDI portal
Publication:5075982
Abstract: Let be a connected open set in the plane and a path such that . We show that the path can be ``pulled tight to a unique shortest path which is homotopic to , via a homotopy with endpoints fixed whose intermediate paths , for , satisfy . We prove this result even in the case when there is no path of finite Euclidean length homotopic to under such a homotopy. For this purpose, we offer three other natural, equivalent notions of a ``shortest path. This work generalizes previous results for simply connected domains with simple closed curve boundaries.
Recommendations
- ``Shortest arcs in closed planar disks vary continuously with the boundary
- Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs
- Curve shortening by short rulers
- The classification of homotopy classes of bounded curvature paths
- Typical representatives of free homotopy classes in multi-punctured plane
- scientific article; zbMATH DE number 2079391
- A canonical parameterization of paths in $\mathbb{R}^n$
- There is a continuum which is connected by uniformly short paths but not uniformly path connected
- Shortest paths in simply connected regions in \({\mathbb{R}}^ 2\)
- scientific article; zbMATH DE number 4204382
Cites work
- scientific article; zbMATH DE number 7227247 (Why is no real title available?)
- scientific article; zbMATH DE number 54314 (Why is no real title available?)
- scientific article; zbMATH DE number 770106 (Why is no real title available?)
- scientific article; zbMATH DE number 3427691 (Why is no real title available?)
- A canonical parameterization of paths in $\mathbb{R}^n$
- A special parameterization of curves
- Equicontinuity and n-Length
- Extension of isotopies in the plane
- Homotopy type of planar Peano continua
- One-dimensional sets and planar sets are aspherical
- Shortest paths in simply connected regions in \({\mathbb{R}}^ 2\)
Cited in
(12)- On some properties of the shortest curve in a compound domain
- On Minc's sheltered middle path
- scientific article; zbMATH DE number 1190404 (Why is no real title available?)
- Shortest paths in simply connected regions in \({\mathbb{R}}^ 2\)
- scientific article; zbMATH DE number 4112412 (Why is no real title available?)
- Computing homotopic shortest paths in the plane
- Shortest path through random points
- Is a straight line the shortest path?
- Short separating geodesics for multiply connected domains
- Shortest curves in proximally smooth sets: existence and uniqueness
- On the complexity of finding paths in a two-dimensional domain I: Shortest paths
- An example of a non-extendable isotopy of a knot
This page was built for publication: Shortest paths in arbitrary plane domains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075982)