Deborah Joseph

About

Deborah Joseph is a pioneering computer scientist whose foundational work in computational geometry and robotics has shaped our understanding of motion planning complexity. Her research centers on the algorithmic challenges of moving articulated objects—particularly planar linkages and robot arms—within bounded, obstacle-filled environments. In her landmark 1984 paper, "Movement Problems for 2-Dimensional Linkages" (104 citations), Joseph established critical complexity results, proving that constraining a planar linkage to stay within a bounded region raises intricate computational hurdles. She further demonstrated that the general mover’s problem for jointed objects is PSPACE-hard, even for simple tree-like structures moving in two dimensions (67 citations, 1985). These contributions, alongside her earlier 1982 work (26 citations), provided rigorous theoretical foundations for robotics path planning, influencing subsequent research in automated assembly, animation, and geometric reasoning. Joseph’s ability to bridge abstract complexity theory with practical robotic challenges makes her a key figure in the field. Her work remains essential reading for anyone exploring the limits of what can be computed in physical motion.

Research Focus

Key Achievements

Top Papers

1. 1
   Movement Problems for 2-Dimensional Linkages

   104 citations · 1984
2. 2
   On the Movement of Robot Arms in 2-Dimensional Bounded Regions

   67 citations · 1985
3. 3
   On the movement of robot arms in 2-dimensional bounded regions

   26 citations · 1982

Key Collaborators

Contact & Links