Pseudo approximation algorithms with applications to optimal motion planning

DOI10.1007/s00454-003-2952-3zbMath1060.68126OpenAlexW2062105084MaRDI QIDQ1424321

Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap

Publication date: 11 March 2004

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-003-2952-3

zbMATH Keywords

\(\varepsilon\)-approximate solution\(\varepsilon\)-approximation algorithms

Mathematics Subject Classification ID

Optimality conditions and duality in mathematical programming (90C46) Approximation methods and heuristics in mathematical programming (90C59) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Artificial intelligence for robotics (68T40)

Related Items (4)

Using link analysis technique with a modified shortest-path algorithm to fight money laundering ⋮ Flying over a polyhedral terrain ⋮ An approximation algorithm for computing shortest paths in weighted 3-d domains ⋮ An approximation algorithm ford₁-optimal motion of a rod robot with fixed rotations

Uses Software

• BUSHWHACK

This page was built for publication: Pseudo approximation algorithms with applications to optimal motion planning