Shortest monotone descent path problem in polyhedral terrain
From MaRDI portal
Publication:876505
DOI10.1016/j.comgeo.2006.06.003zbMath1117.65037OpenAlexW1974490777MaRDI QIDQ876505
Subhas C. Nandy, Sandip Das, Sasanka Roy
Publication date: 18 April 2007
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2006.06.003
Numerical mathematical programming methods (65K05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Complexity and performance of numerical algorithms (65Y20)
Related Items (8)
SHORTEST DESCENDING PATHS: TOWARDS AN EXACT ALGORITHM ⋮ An improved algorithm for the shortest descending path on a convex terrain ⋮ Optimal facility location problem on polyhedral terrains using descending paths ⋮ Near optimal algorithm for the shortest descending path on the surface of a convex terrain ⋮ Computing approximately shortest descending paths on convex terrains via multiple shooting ⋮ Approximation algorithms for shortest descending paths in terrains ⋮ On the number of shortest descending paths on the surface of a convex terrain ⋮ Shortest Gently Descending Paths
Cites Work
- Unnamed Item
- Unnamed Item
- A sweepline algorithm for Voronoi diagrams
- Trekking in the alps without freezing or getting tired
- Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
- Computing approximate shortest paths on convex polytopes
- Approximating Shortest Paths on a Nonconvex Polyhedron
- Efficient computation of geodesic shortest paths
- The Discrete Geodesic Problem
- Approximation algorithms for geometric shortest path problems
- Determining approximate shortest paths on weighted polyhedral surfaces
- On Shortest Paths in Polyhedral Spaces
- Optimal Search in Planar Subdivisions
- The weighted region problem
- SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
- New results on shortest paths in three dimensions
- Fundamentals of Computation Theory
- Computational Science and Its Applications – ICCSA 2004
- Approximating shortest paths on weighted polyhedral surfaces
This page was built for publication: Shortest monotone descent path problem in polyhedral terrain
