Computing approximately shortest descending paths on convex terrains via multiple shooting
type: Item
instance of: scholarly article
title: Computing approximately shortest descending paths on convex terrains via multiple shooting
zbMATH Open document ID: 1413.68160
author: Phan Thanh An
author: Le Hong Trang
published in: Computational and Applied Mathematics
publication date: 2019-01-29T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 52B55
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 7007475
zbMATH Keywords: approximate shortest descending path
zbMATH Keywords: convex terrain
zbMATH Keywords: multiple shooting approach
zbMATH Keywords: straightest geodesic
MaRDI profile type: Publication
full work available at URL: s40314-018-0686-3
OpenAlex ID: W2889414797
Wikidata QID: Q114219365
cites work: Computing approximate shortest paths on convex polytopes
cites work: Approximation algorithms for shortest descending paths in terrains
cites work: Shortest descending paths: towards an exact algorithm
cites work: Shortest descending paths through given faces
cites work: On the number of shortest descending paths on the surface of a convex terrain
cites work: Direct multiple shooting method for solving approximate shortest path problems
cites work: Approximate Shortest Descending Paths
cites work: Trekking in the alps without freezing or getting tired
cites work: Multiple shooting approach for computing approximately shortest paths on convex polytopes
cites work: Euclidean Shortest Paths
cites work: Q4945516
cites work: The Discrete Geodesic Problem
cites work: Metric spaces, convexity and nonpositive curvature
cites work: Pseudo-geodesics on three-dimensional surfaces and pseudo-geodesic meshes
cites work: Q4251963
cites work: Near optimal algorithm for the shortest descending path on the surface of a convex terrain
cites work: Shortest monotone descent path problem in polyhedral terrain
cites work: On Shortest Paths in Polyhedral Spaces
cites work: Q4779819
cites work: An improved algorithm for the shortest descending path on a convex terrain
cites work: Efficiently determining a locally exact shortest path on polyhedral surfaces
DOI: 10.1007/S40314-018-0686-3
description: scientific article; zbMATH DE number 7007475