Shortest Gently Descending Paths

DOI10.1007/978-3-642-00202-1_6MaRDI QIDQ3605485zbMATH OpenOpenAlexFDO

Authors Mustaq Ahmed, Anna Lubiw, Anil Maheshwari

Publication date 24 February 2009

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-00202-1_6

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Approximation algorithms for shortest descending paths in terrains
• Approximate shortest descending paths
• Approximate shortest descending paths
• Shortest descending paths: towards an exact algorithm
• Shortest descending paths through given faces

Cites work

• scientific article; zbMATH DE number 2080988 (Why is no real title available?)
• Approximation algorithms for shortest descending paths in terrains
• Computational geometry. Algorithms and applications.
• 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
• Querying approximate shortest paths in anisotropic regions
• Shortest descending paths through given faces
• Shortest descending paths: towards an exact algorithm
• Shortest monotone descent path problem in polyhedral terrain
• The weighted region problem
• Trekking in the alps without freezing or getting tired

Cited in

(7)

• scientific article; zbMATH DE number 7151640 (Why is no real title available?)
• Optimal facility location problem on polyhedral terrains using descending paths
• Approximate shortest descending paths
• Approximation algorithms for shortest descending paths in terrains
• Approximate shortest descending paths
• Shortest descending paths through given faces
• Shortest descending paths: towards an exact algorithm

Describes a project that uses

Uses Software

• BUSHWHACK

This page was built for publication: Shortest Gently Descending Paths

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