Approximation Algorithms for Curvature-Constrained Shortest Paths
From MaRDI portal
Publication:2706133
DOI10.1137/S0097539796307790zbMath0980.68145MaRDI QIDQ2706133
Hong-Yan Wang, Pankaj K. Agarwal
Publication date: 19 March 2001
Published in: SIAM Journal on Computing (Search for Journal in Brave)
68W40: Analysis of algorithms
68W25: Approximation algorithms
68T40: Artificial intelligence for robotics
Related Items
A Model for Optimal Human Navigation with Stochastic Effects, Modeling and Optimal Control of an Octopus Tentacle, Reachability by paths of bounded curvature in a convex polygon, A survey of motion planning algorithms from the perspective of autonomous UAV guidance, Curvature-constrained traveling salesman tours for aerial surveillance in scenarios with obstacles, The cost of bounded curvature