Elka Ariel‐Sheffi
Papers
1
Total Citations
37
H-Index
1
About
Elka Ariel-Sheffi is a pioneering figure in algorithmic robotics and computational geometry, best known for foundational work on motion planning—the “Piano Mover’s problem.” Her most cited paper, “On the Piano Movers’ problem: IV. Various decomposable two‐dimensional motion‐planning problems” (1984, 37 citations), introduced elegant connectivity graph techniques that simplified complex motion-planning tasks involving multiple degrees of freedom. By exploiting the structure of configuration spaces, she demonstrated that seemingly intractable problems could be solved with surprising efficiency. This work, part of a landmark series with Schwartz and Sharir, laid the theoretical groundwork for modern robotic path planning and spatial reasoning. Her contributions have influenced fields ranging from autonomous navigation to computer-aided design, earning her recognition as a key architect of algorithmic motion planning. Though her citation count reflects the era’s smaller research community, her ideas remain central to the discipline, inspiring generations of researchers to rethink how machines navigate and manipulate their environments.
Research Focus
Key Achievements
Top Papers
- 1