Optimal piecewise linear motion of an object among obstacles
From MaRDI portal
Publication:1098643
DOI10.1007/BF01840372zbMATH Open0637.68082OpenAlexW2057364504MaRDI QIDQ1098643FDOQ1098643
Authors: Ellen B. Silverberg, Christos Papadimitriou 
Publication date: 1987
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01840372
Recommendations
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
- A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
- Shortest paths in the plane with polygonal obstacles
- Efficient Motion Planning for an L-Shaped Object
Computing methodologies and applications (68U99) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99) Topological geometry (51H99)
Cites Work
- A note on two problems in connexion with graphs
- Fibonacci heaps and their uses in improved network optimization algorithms
- Title not available (Why is that?)
- Finding minimum rectilinear distance paths in the presence of barriers
- On the “piano movers'” problem I. The case of a two-dimensional rigid polygonal body moving amidst polygonal barriers
- An algorithm for shortest-path motion in three dimensions
- On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
- Title not available (Why is that?)
Cited In (9)
- Shortest paths for line segments
- An algorithmic approach to some problems in terrain navigation
- Lower bounds on moving a ladder in two and three dimensions
- A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
- An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
- Fastest path across constrained moving rectilinear obstacles
- An approximation algorithm ford1-optimal motion of a rod robot with fixed rotations
- Characterizing the shortest path of an object among obstacles
- Mountain Climbing, Ladder Moving, and the Ring-Width of a Polygon
This page was built for publication: Optimal piecewise linear motion of an object among obstacles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098643)
