Approximation algorithms for shortest descending paths in terrains (Q972363): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2009.05.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2127945324
@@ Property / OpenAlex ID: W2127945324 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing approximate shortest paths on convex polytopes
+Normal rank
@@ Property / cites work @@
+SHORTEST DESCENDING PATHS: TOWARDS AN EXACT ALGORITHM
+Normal rank
@@ Property / cites work @@
+Shortest descending paths through given faces
@@ Property / cites work: Shortest descending paths through given faces / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest Gently Descending Paths
@@ Property / cites work: Shortest Gently Descending Paths / rank @@
+Normal rank
@@ Property / cites work @@
+An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for geometric shortest path problems
+Normal rank
@@ Property / cites work @@
+Determining approximate shortest paths on weighted polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
+Normal rank
@@ Property / cites work @@
+Q2934663
@@ Property / cites work: Q2934663 / rank @@
+Normal rank
@@ Property / cites work @@
+Trekking in the alps without freezing or getting tired
+Normal rank
@@ Property / cites work @@
+Q4947407
@@ Property / cites work: Q4947407 / rank @@
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+Constructing Approximate Shortest Path Maps in Three Dimensions
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+The Discrete Geodesic Problem
@@ Property / cites work: The Discrete Geodesic Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601537
@@ Property / cites work: Q3601537 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for shortest-path motion in three dimensions
+Normal rank
@@ Property / cites work @@
+Shortest monotone descent path problem in polyhedral terrain
+Normal rank
@@ Property / cites work @@
+Shortest paths on realistic polyhedra
@@ Property / cites work: Shortest paths on realistic polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601518
@@ Property / cites work: Q3601518 / rank @@
+Normal rank
@@ Property / cites work @@
+On discretization methods for approximating optimal paths in regions with direction-dependent costs
+Normal rank
@@ Property / cites work @@
+Q4474086
@@ Property / cites work: Q4474086 / rank @@
+Normal rank
@@ Property / cites work @@
+On finding approximate optimal paths in weighted regions
+Normal rank