Recommendations
- Shortest paths in the plane with polygonal obstacles
- Shortest paths in the plane with obstacle violations
- Shortest paths in the plane with obstacle violations
- Shortest paths in the plane with convex polygonal obstacles
- Finding a shortest pair of paths on the plane with obstacles and crossing areas
- A SHORTEST PAIR OF PATHS ON THE PLANE WITH OBSTACLES AND CROSSING AREAS
- Computing shortest paths among curved obstacles in the plane
- Computing shortest paths among curved obstacles in the plane
- Computing shortest paths in the plane with removable obstacles
- Minimum-link paths among obstacles in the plane
Cited in
(64)- The transportation metric and related problems
- Shortest paths in the plane with convex polygonal obstacles
- Shortest paths in Euclidean graphs
- Unobstructed shortest paths in polyhedral environments
- \(L_ 1\) shortest paths among polygonal obstacles in the plane
- Computing the geodesic centers of a polygonal domain
- Fast optimal and bounded suboptimal Euclidean pathfinding
- The shortest path AMID 3-D polyhedral obstacles
- Computing an \(L_1\) shortest path among splinegonal obstacles in the plane
- Routing among convex polygonal obstacles in the plane
- Shortest paths among transient obstacles
- Routing in polygonal domains
- Shortest paths in the plane with obstacle violations
- Quickest visibility queries in polygonal domains
- Computation of arc length in the presence of barriers in networks
- Computing \(L_1\) shortest paths among polygonal obstacles in the plane
- Fast numerical methods based on SDEs for several problems related to the shortest path
- Searching shortest paths on a set of geometric objects
- The shortest path in a simple polygon with obstacles
- ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE
- Touring a sequence of disjoint polygons: complexity and extension
- Euclidean shortest paths. Exact or approximate algorithms.
- scientific article; zbMATH DE number 3845073 (Why is no real title available?)
- Euclidean shortest paths in the presence of rectilinear barriers
- scientific article; zbMATH DE number 4216992 (Why is no real title available?)
- SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE
- Visiting a Polygon on the Optimal Way to a Query Point
- Optimal Insertion of a Segment Highway in a City Metric
- All Farthest Neighbors in the Presence of Highways and Obstacles
- Density-Based Clustering Based on Topological Properties of the Data Set
- OPTIMAL CONSTRUCTION OF THE CITY VORONOI DIAGRAM
- Link Distance and Shortest Path Problems in the Plane
- Application of the A^* algorithm to problems of the Euclidean shortest paths in the plane with polygonal obstacles
- The geodesic diameter of polygonal domains
- scientific article; zbMATH DE number 4064475 (Why is no real title available?)
- Visibility graphs and obstacle-avoiding shortest paths
- SHORTEST RECTILINEAR PATHS AMONG WEIGHTED OBSTACLE
- A note on visibility-constrained Voronoi diagrams
- Querying two boundary points for shortest paths in a polygonal domain
- scientific article; zbMATH DE number 1302178 (Why is no real title available?)
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- Shortest paths in the plane with polygonal obstacles
- The Fastest Path Between Two Points, with a Symmetric Obstacle
- An exact method for finding shortest routes on a sphere, avoiding obstacles
- Approximate Euclidean shortest paths amid convex obstacles
- Geodesic order types
- scientific article; zbMATH DE number 910885 (Why is no real title available?)
- Spatial Distribution of Traffic Flow in a Rectangular City with a Grid Network and a Rectangular Barrier
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- Shortest paths in the plane with obstacle violations
- Computing shortest paths in the plane with removable obstacles
- Routing in polygonal domains
- Approximate Shortest Paths in Polygons with Violations
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- Computing shortest paths amid pseudodisks
- Computational Science and Its Applications – ICCSA 2004
- An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model
- On reverse shortest paths in geometric proximity graphs
- Maximal distortion of geodesic diameters in polygonal domains
- Routing among convex polygonal obstacles in the plane
- A new algorithm for Euclidean shortest paths in the plane
- Shortest paths without a map
- Finding shortest path in the presence of barriers: an alternate approach
- Shortest path planning for a tethered robot
This page was built for publication: SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5687652)
