Shortest monotone descent path problem in polyhedral terrain

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

zbMATH Keywords

complexitypolyhedral algorithm

Mathematics Subject Classification ID

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