A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
DOI10.1016/0020-0190(89)90042-2zbMATH Open0679.68094OpenAlexW2086051681MaRDI QIDQ1822971FDOQ1822971
Authors: Micha Sharir 
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90042-2
Recommendations
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- A Lagrangian-based algorithm for a combinatorial motion planning problem
- Pseudo approximation algorithms with applications to optimal motion planning
- Pseudo approximation algorithms, with applications to optimal motion planning
- Sequential parametrized motion planning and its complexity
- Sequential parametrized motion planning and its complexity. II
- An exact algorithm for kinodynamic planning in the plane
- A general purpose algorithm for optimal trajectory planning of closed loop multibody systems
- Layer, Lie algebraic method of motion planning for nonholonomic systems
- Efficient Motion Planning for an L-Shaped Object
computational geometryshortest pathsmotion planningarrangements of curvesDavenport-Schinzel sequences
Computing methodologies and applications (68U99) Analysis of algorithms and problem complexity (68Q25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
- Title not available (Why is that?)
- Optimal piecewise linear motion of an object among obstacles
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
Cited In (5)
- Shortest paths for line segments
- Optimal piecewise linear motion of an object among obstacles
- Lower bounds on moving a ladder in two and three dimensions
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- An approximation algorithm ford1-optimal motion of a rod robot with fixed rotations
This page was built for publication: A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1822971)
