An optimal-time algorithm for shortest paths on realistic polyhedra (Q848859): Difference between revisions

@@ 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.1007/s00454-009-9136-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2090626328
@@ Property / OpenAlex ID: W2090626328 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing depth orders for fat objects and related problems
+Normal rank
@@ Property / cites work @@
+Approximating shortest paths on a convex polytope in three dimensions
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate motion planning and the complexity of the boundary of the union of simple geometric figures
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
+Normal rank
@@ Property / cites work @@
+Linear size binary space partitions for uncluttered scenes
+Normal rank
@@ Property / cites work @@
+Realistic input models for geometric algorithms
@@ Property / cites work: Realistic input models for geometric algorithms / rank @@
+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 @@
+Efficient computation of geodesic shortest paths
@@ Property / cites work: Efficient computation of geodesic shortest paths / 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 @@
+Q3601537
@@ Property / cites work: Q3601537 / 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 @@
+Q3685218
@@ Property / cites work: Q3685218 / 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 @@
+Range searching in low-density environments
@@ Property / cites work: Range searching in low-density environments / rank @@
+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 @@
+The complexity of the free space for motion planning amidst fat obstacles
+Normal rank
@@ Property / cites work @@
+Motion planning in environments with low obstacle density
+Normal rank
@@ Property / cites work @@
+On fat partitioning, fat covering and the union size of polygons
+Normal rank
@@ Property / cites work @@
+Approximating Shortest Paths on a Nonconvex Polyhedron
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:848859