Shortest descending paths: towards an exact algorithm

DOI10.1142/S0218195911003755MaRDI QIDQ2893462zbMATH OpenOpenAlexFDO

Authors Mustaq Ahmed, Anna Lubiw

Publication date 20 June 2012

Published in International Journal of Computational Geometry \& Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195911003755

zbMATH Keywords

computational geometrycontinuous Dijkstraoptimizationsequence treeSnell's lawterrain

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Approximation algorithms for shortest descending paths in terrains
• Approximate shortest descending paths
• Shortest descending paths through given faces
• Shortest Gently Descending Paths
• Near optimal algorithm for the shortest descending path on the surface of a convex terrain

Cites work

• An Optimal Algorithm for Euclidean Shortest Paths in the Plane
• Approximation algorithms for shortest descending paths in terrains
• Determining approximate shortest paths on weighted polyhedral surfaces
• On discretization methods for approximating optimal paths in regions with direction-dependent costs
• On finding approximate optimal paths in weighted regions
• Shortest descending paths through given faces
• Shortest monotone descent path problem in polyhedral terrain
• SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
• The Discrete Geodesic Problem
• The weighted region problem
• Trekking in the alps without freezing or getting tired
• Triangulating a simple polygon in linear time

Cited in

(9)

• Shortest descending paths through given faces
• Computing approximately shortest descending paths on convex terrains via multiple shooting
• An improved algorithm for the shortest descending path on a convex terrain
• Shortest Gently Descending Paths
• Near optimal algorithm for the shortest descending path on the surface of a convex terrain
• scientific article; zbMATH DE number 7151640 (Why is no real title available?)
• Navigating weighted regions with scattered skinny tetrahedra
• On the number of shortest descending paths on the surface of a convex terrain
• Approximation algorithms for shortest descending paths in terrains

This page was built for publication: Shortest descending paths: towards an exact algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2893462)