Approximate shortest descending paths

DOI10.1137/130913808MaRDI QIDQ5494923zbMATH OpenOpenAlexFDO

Authors Siu-Wing Cheng, Jiongxin Jin

Publication date 30 July 2014

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/81867b87a80524c19e4c83da9a64a9b92479d8d3

zbMATH Keywords

approximation algorithmEuclidean lengthheight constraints problempath length optimization problempolygonal surfacesequence treeShortest descending pathterrain

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Approximate shortest descending paths
• Approximation algorithms for shortest descending paths in terrains
• 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

Cited in

(16)

• Shortest descending paths through given faces
• An algorithmic approach to some problems in terrain navigation
• Computing approximately shortest descending paths on convex terrains via multiple shooting
• Optimal facility location problem on polyhedral terrains using descending paths
• Flying over a polyhedral terrain
• An improved algorithm for the shortest descending path on a convex terrain
• Approximate geodesic calculation based on an ant colony iterative algorithm
• Shortest Gently Descending Paths
• Near optimal algorithm for the shortest descending path on the surface of a convex terrain
• Multiple shooting approach for computing approximately shortest paths on convex polytopes
• Approximate Shortest Paths in Polygons with Violations
• Navigating weighted regions with scattered skinny tetrahedra
• STACS 2005
• Approximate shortest descending paths
• Shortest Journeys in Directed Temporal Graphs
• Approximation algorithms for shortest descending paths in terrains

This page was built for publication: Approximate shortest descending paths

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