A near-optimal algorithm for shortest paths among curved obstacles in the plane
From MaRDI portal
Publication:5097508
DOI10.1137/21M1428248MaRDI QIDQ5097508FDOQ5097508
Authors: Hakan Yildiz, John Hershberger, Subhash Suri 
Publication date: 25 August 2022
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Recommendations
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- Computing shortest paths among curved obstacles in the plane
- Approximation algorithms for curvature-constrained shortest paths
- Shortest curves in planar regions with curved boundary
- scientific article; zbMATH DE number 871939
Cites Work
- Title not available (Why is that?)
- Optimal Search in Planar Subdivisions
- An Output-Sensitive Algorithm for Computing Visibility Graphs
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Optimal Point Location in a Monotone Subdivision
- An Optimal Algorithm for Euclidean Shortest Paths in the Plane
- SHORTEST PATHS AMONG OBSTACLES IN THE PLANE
- The Discrete Geodesic Problem
- On Shortest Paths in Polyhedral Spaces
- Practical methods for approximating shortest paths on a convex polytope in \(\mathbb{R}^3\)
- SHORTEST PATHS ON A POLYHEDRON, Part I: COMPUTING SHORTEST PATHS
- Topologically sweeping visibility complexes via pseudotriangulations
- Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
- A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
- Ray shooting in polygons using geodesic triangulations
- An algorithm for shortest-path motion in three dimensions
- Title not available (Why is that?)
- Approximate shortest paths and geodesic diameter on a convex polytope in three dimensions
- Bisector curves of planar rational curves.
- Shortest paths in the plane with polygonal obstacles
- Title not available (Why is that?)
- On Shortest Paths Amidst Convex Polyhedra
- SHORTEST PATH AMIDST DISC OBSTACLES IS COMPUTABLE
- An O(n2) shortest path algorithm for a non-rotating convex body
- Title not available (Why is that?)
- Approximate Euclidean shortest paths amid convex obstacles
- Computing shortest paths among curved obstacles in the plane
- Computing shortest paths amid pseudodisks
Cited In (7)
- Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon
- Computing shortest paths among curved obstacles in the plane
- Computing shortest paths among curved obstacles in the plane
- An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane
- Title not available (Why is that?)
- A near-optimal algorithm for shortest paths among curved obstacles in the plane
- Shortest curves in planar regions with curved boundary
This page was built for publication: A near-optimal algorithm for shortest paths among curved obstacles in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5097508)
