Planning, geometry, and complexity of robot motion

The complexity of planar compliant motion planning under uncertainty

SCG '88 Proceedings of the fourth annual symposium on Computational geometry

An automatic motion planning system for a convex polygonal mobile robot in 2-dimensional polygonal space

SCG '88 Proceedings of the fourth annual symposium on Computational geometry

Compliant motion in a simple polygon

SCG '89 Proceedings of the fifth annual symposium on Computational geometry

Finding k farthest pairs and k closest/farthest bichromatic pairs for points in the plane

SCG '92 Proceedings of the eighth annual symposium on Computational geometry

Motion planning in the presence of moving obstacles

Journal of the ACM (JACM)

Shortest paths in the plane with polygonal obstacles

Journal of the ACM (JACM)

Developing algorithms and software for geometric path planning problems

ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research

Approximation algorithms for curvature-constrained shortest paths

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms

Motion Planning for a Class of Planar Closed-chain Manipulators

International Journal of Robotics Research

A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces

Proceedings of the 2008 ACM symposium on Solid and physical modeling

A new algebraic method for robot motion planning and real geometry

SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science

A variational approach to path planning for hyper-redundant manipulators

Robotics and Autonomous Systems

Motion planning of multi-joint robotic arm with topological dimension reduction method

IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2

On the Complexity of Finding Paths in a Two-Dimensional Domain II: Piecewise Straight-Line Paths

Electronic Notes in Theoretical Computer Science (ENTCS)

The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites

Proceedings of the twenty-seventh annual symposium on Computational geometry

Algorithmic motion planning: the randomized approach

General Theory of Information Transfer and Combinatorics

Understanding motion planning better: A comparative review of “Principles of Robot Motion: Theory, Algorithms, and Implementations”, by H. Choset et-al.

Computer Science Review

A direct variational method for planning monotonically optimal paths for redundant manipulators in constrained workspaces

Robotics and Autonomous Systems

On soft predicates in subdivision motion planning

Proceedings of the twenty-ninth annual symposium on Computational geometry