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