On Shortest Paths in Polyhedral Spaces
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- A polynomial solution for the Potato-peeling problem
- An algorithm for shortest-path motion in three dimensions
- On multiple moving objects
- Unobstructed shortest paths in polyhedral environments
- Rectilinear shortest paths in the presence of rectangular barriers
- An algorithmic approach to some problems in terrain navigation
- A survey of motion planning and related geometric algorithms
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
- Parallel rectilinear shortest paths with rectangular obstacles
- The application of \(\psi\)-transform for determining a near-optimal path in the presence of polyhedral obstacles
- Nonoverlap of the star unfolding
- Computing minimum length paths of a given homotopy class
- A new algorithm for shortest paths among obstacles in the plane
- Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
- Optimal path planning based on visibility
- Computing approximately shortest descending paths on convex terrains via multiple shooting
- Storing the subdivision of a polyhedral surface
- Voronoi diagrams with barriers and on polyhedra for minimal path planning
- Maximal nonrevisiting paths in simple polytopes
- Ununfoldable polyhedra with convex faces
- Some inequalities for tetrahedra
- Visibility polygons and visibility graphs among dynamic polygonal obstacles in the plane
- Routing among convex polygonal obstacles in the plane
- Routing in polygonal domains
- Flying over a polyhedral terrain
- An improved algorithm for the shortest descending path on a convex terrain
- An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
- Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
- Finding globally shortest paths through a sequence of adjacent triangles by the method of orienting curves
- Toward unfolding doubly covered n-stars
- Parameter estimation for resin transfer molding.
- Constructing a minimum path on a polyhedral surface in R^3
- Approximate shortest paths in simple polyhedra
- The Discrete Geodesic Problem
- On the complexity of finding paths in a two-dimensional domain I: Shortest paths
- Shortest Path Problems on a Polyhedral Surface
- Geodesics on the regular tetrahedron and the cube
- Extremal Functions for Shortening Sets of Paths
- Distance and Short Parallel Paths in Augmented Cubes
- Star-unfolding polygons
- An Efficient Algorithm for Shortest Path in Three Dimensions With Polyhedral Obstacles
- The Number of Shortest Paths on the Surface of a Polyhedron
- scientific article; zbMATH DE number 5287652 (Why is no real title available?)
- Shortest paths on realistic polyhedra
- scientific article; zbMATH DE number 3907791 (Why is no real title available?)
- On the length of simplex paths: The assignment case
- On Shortest Paths Amidst Convex Polyhedra
- On the shortest paths between two convex polyhedra
- scientific article; zbMATH DE number 4064475 (Why is no real title available?)
- Visibility graphs and obstacle-avoiding shortest paths
- scientific article; zbMATH DE number 4112412 (Why is no real title available?)
- Development of curves on polyhedra via conical existence
- Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions
- scientific article; zbMATH DE number 123833 (Why is no real title available?)
- scientific article; zbMATH DE number 140474 (Why is no real title available?)
- scientific article; zbMATH DE number 1225263 (Why is no real title available?)
- Counting minimal 18-paths in 3D digital space
- A single-exponential upper bound for finding shortest paths in three dimensions
- Star Unfolding of a Polytope with Applications
- scientific article; zbMATH DE number 1182917 (Why is no real title available?)
- Computing homotopic shortest paths in the plane
- Near optimal algorithm for the shortest descending path on the surface of a convex terrain
- Finding shortest paths in a sequence of triangles in 3D by the planar unfolding
- An exact method for finding shortest routes on a sphere, avoiding obstacles
- Finding shortest paths in a sequence of triangles in 3D by the method of orienting curves
- Shortest path problems on a polyhedral surface
- SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
- A generalization of the source unfolding of convex polyhedra
- scientific article; zbMATH DE number 1424303 (Why is no real title available?)
- Shortest paths on cubes
- On finding a shortest isothetic path and its monotonicity inside a digital object
- An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
- Finding shortest paths in the presence of orthogonal obstacles using a combined L 1 and link metric
- Input-sensitive compliant motion in the plane
- Star unfolding of a polytope with applications
- Multiple shooting approach for computing approximately shortest paths on convex polytopes
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- Routing in polygonal domains
- scientific article; zbMATH DE number 7151640 (Why is no real title available?)
- Shortest paths, single origin‐destination network design, and associated polyhedra
- New results on shortest paths in three dimensions
- Shortest Path in a Polygon using Sublinear Space.
- Parallel Chen-Han (PCH) algorithm for discrete geodesics
- Thaw: A Tool for Approximating Cut Loci on a Triangulation of a Surface
- Computing the external geodesic diameter of a simple polygon
- Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon
- Algorithms for approximate shortest path queries on weighted polyhedral surfaces
- Overlapping edge unfoldings for Archimedean solids and (anti)prisms
- Cut locus realizations on convex polyhedra
- A survey of geodesic paths on 3D surfaces
- Continuous blooming of convex polyhedra
- Routing among convex polygonal obstacles in the plane
- Isometric immersions with rectifiable geodesics
- The funnel tree algorithm for finding shortest paths on polyhedral surfaces
- Towards exact geometric computation
- Continuous alternation: the complexity of pursuit in continuous domains
- Shortest paths for line segments
- A new algorithm for Euclidean shortest paths in the plane
- Star unfolding from a geodesic curve
- Approximate convex decomposition of polyhedra and its applications
This page was built for publication: On Shortest Paths in Polyhedral Spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3753528)
