A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space

This publication has 15 references indexed in Scilit:

• Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram
  Algorithmica, 1987
• Planning a purely translational motion for a convex object in two-dimensional space using generalized Voronoi diagrams
  Discrete & Computational Geometry, 1987
• Generalized voronoi diagrams for moving a ladder. I: Topological analysis
  Communications on Pure and Applied Mathematics, 1986
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
  Discrete & Computational Geometry, 1986
• A “retraction” method for planning the motion of a disc
  Journal of Algorithms, 1985
• On the piano movers' problem: V. The case of a rod moving in three‐dimensional space amidst polyhedral obstacles
  Communications on Pure and Applied Mathematics, 1984
• On the Piano Movers' problem: IV. Various decomposable two‐dimensional motion‐planning problems
  Communications on Pure and Applied Mathematics, 1984
• On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds
  Advances in Applied Mathematics, 1983
• On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers
  The International Journal of Robotics Research, 1983
• On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers
  Communications on Pure and Applied Mathematics, 1983