Algorithms for approximate shortest path queries on weighted polyhedral surfaces (Q603866): 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 @@
+Computing approximate shortest paths on convex polytopes
+Normal rank
@@ Property / cites work @@
+Linear Algorithms for Partitioning Embedded Graphs of Bounded Genus
+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 @@
+Determining approximate shortest paths on weighted polyhedral surfaces
+Normal rank
@@ Property / cites work @@
+Partitioning planar graphs with costs and weights
@@ Property / cites work: Partitioning planar graphs with costs and weights / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Shortest Path Queries on Weighted Polyhedral Surfaces
+Normal rank
@@ Property / cites work @@
+Planar spanners and approximate shortest path queries among obstacles in the plane
+Normal rank
@@ Property / cites work @@
+Additivity of the genus of a graph
@@ Property / cites work: Additivity of the genus of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Geometric Algorithms
@@ Property / cites work: Sublinear Geometric Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886059
@@ Property / cites work: Q4886059 / rank @@
+Normal rank
@@ Property / cites work @@
+SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
+Normal rank
@@ Property / cites work @@
+ON GEOMETRIC PATH QUERY PROBLEMS
@@ Property / cites work: ON GEOMETRIC PATH QUERY PROBLEMS / rank @@
+Normal rank
@@ Property / cites work @@
+Querying approximate shortest paths in anisotropic regions
+Normal rank
@@ Property / cites work @@
+Approximate Shortest Paths in Anisotropic Regions
@@ Property / cites work: Approximate Shortest Paths in Anisotropic Regions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252291
@@ Property / cites work: Q4252291 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796779
@@ Property / cites work: Q3796779 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning planar graphs with vertex costs: Algorithms and applications
+Normal rank
@@ Property / cites work @@
+Metric entropy of some classes of sets with differentiable boundaries
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
+Normal rank
@@ Property / cites work @@
+A separator theorem for graphs of bounded genus
@@ Property / cites work: A separator theorem for graphs of bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal shortest path queries in a simple polygon
@@ Property / cites work: Optimal shortest path queries in a simple polygon / rank @@
+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 @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The weighted region problem
@@ Property / cites work: The weighted region problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Discrete Geodesic Problem
@@ Property / cites work: The Discrete Geodesic Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2749787
@@ Property / cites work: Q2749787 / rank @@
+Normal rank
@@ Property / cites work @@
+On finding approximate optimal paths in weighted regions
+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