Near optimal algorithm for the shortest descending path on the surface of a convex terrain (Q450580): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 52A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B55
@@ Property / Mathematics Subject Classification ID: 52B55 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6082064
@@ Property / zbMATH DE Number: 6082064 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shortest path
@@ Property / zbMATH Keywords: shortest path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+terrain
@@ Property / zbMATH Keywords: terrain / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geodesic path
@@ Property / zbMATH Keywords: geodesic path / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational geometry
@@ Property / zbMATH Keywords: computational geometry / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jda.2012.03.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2093057316
@@ Property / OpenAlex ID: W2093057316 / rank @@
+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 DESCENDING PATHS: TOWARDS AN EXACT ALGORITHM
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for shortest descending paths in terrains
+Normal rank
@@ Property / cites work @@
+On the number of shortest descending paths on the surface of a convex terrain
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
+Normal rank
@@ Property / cites work @@
+Trekking in the alps without freezing or getting tired
+Normal rank
@@ Property / cites work @@
+The Discrete Geodesic Problem
@@ Property / cites work: The Discrete Geodesic Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Shortest Paths on the Surface of a Polyhedron
+Normal rank
@@ Property / cites work @@
+Shortest monotone descent path problem in polyhedral terrain
+Normal rank
@@ Property / cites work @@
+An optimal-time algorithm for shortest paths on a convex polytope in three dimensions
+Normal rank
@@ Property / cites work @@
+On Shortest Paths in Polyhedral Spaces
@@ Property / cites work: On Shortest Paths in Polyhedral Spaces / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:450580