An optimal-time algorithm for shortest paths on a convex polytope in three dimensions (Q2482203): Difference between revisions

@@ Property / cites work @@
+Star Unfolding of a Polytope with Applications
@@ Property / cites work: Star Unfolding of a Polytope with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating shortest paths on a convex polytope in three dimensions
+Normal rank
@@ Property / cites work @@
+An ε — Approximation algorithm for weighted shortest paths on polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-unfolding nested polyhedral bands
@@ Property / cites work: Edge-unfolding nested polyhedral bands / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoverlap of the star unfolding
@@ Property / cites work: Nonoverlap of the star unfolding / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
+Normal rank
@@ Property / cites work @@
+Two-Dimensional and Three-Dimensional Point Location in Rectangular Subdivisions
+Normal rank
@@ Property / cites work @@
+Q5427478
@@ Property / cites work: Q5427478 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Point Location in a Monotone Subdivision
@@ Property / cites work: Optimal Point Location in a Monotone Subdivision / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
+Normal rank
@@ Property / cites work @@
+Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions
+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 @@
+Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
+Normal rank
@@ Property / cites work @@
+Efficient computation of geodesic shortest paths
@@ Property / cites work: Efficient computation of geodesic shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Planar Subdivisions
@@ Property / cites work: Optimal Search in Planar Subdivisions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4948733
@@ Property / cites work: Q4948733 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating shortest paths on weighted polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+The Discrete Geodesic Problem
@@ Property / cites work: The Discrete Geodesic Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Storing the subdivision of a polyhedral surface
@@ Property / cites work: Storing the subdivision of a polyhedral surface / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths on realistic polyhedra
@@ Property / cites work: Shortest paths on realistic polyhedra / rank @@
+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 Amidst Convex Polyhedra
@@ Property / cites work: On Shortest Paths Amidst Convex Polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+On Shortest Paths in Polyhedral Spaces
@@ Property / cites work: On Shortest Paths in Polyhedral Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank