Shortest descending paths: towards an exact algorithm
type: Item
instance of: scholarly article
zbMATH Open document ID: 1252.68326
DOI: 10.1142/S0218195911003755
author: Mustaq Ahmed
author: Anna Lubiw
publication date: 2012-06-20T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6048347
zbMATH Keywords: continuous Dijkstra
zbMATH Keywords: sequence tree
zbMATH Keywords: Snell's law
zbMATH Keywords: terrain
zbMATH Keywords: computational geometry
zbMATH Keywords: optimization
MaRDI profile type: Publication
cites work: Approximation algorithms for shortest descending paths in terrains
cites work: Shortest descending paths through given faces
cites work: Determining approximate shortest paths on weighted polyhedral surfaces
cites work: Triangulating a simple polygon in linear time
cites work: SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
cites work: Trekking in the alps without freezing or getting tired
cites work: An Optimal Algorithm for Euclidean Shortest Paths in the Plane
cites work: The Discrete Geodesic Problem
cites work: The weighted region problem
cites work: Shortest monotone descent path problem in polyhedral terrain
cites work: On discretization methods for approximating optimal paths in regions with direction-dependent costs
cites work: On finding approximate optimal paths in weighted regions
full work available at URL: s0218195911003755
OpenAlex ID: W2117878581
title: Shortest descending paths: towards an exact algorithm
published in: International Journal of Computational Geometry \& Applications
description: scientific article; zbMATH DE number 6048347