Ileana Streinu
Papers
6
Total Citations
193
H-Index
5
About
Ileana Streinu is a leading figure in computational geometry and robotics, renowned for her pioneering work on the motion planning of articulated systems, from robot arms to molecular structures. Her most celebrated contribution is a combinatorial approach to non-colliding robot arm motion planning, detailed in her highly cited 2002 paper (145 citations), which introduced efficient deterministic algorithms for problems with many degrees of freedom. This work laid the foundation for her development of combinatorial roadmaps using minimum pseudotriangulations, enabling canonical solutions for planar polygons. Streinu's impact extends to computational biology, where she proposed a methodology for efficiently sampling the conformational space of molecular structures, addressing the critical loop closure problem in protein flexibility and docking studies. She has also made significant advances in understanding singularities in hinge structures, relevant to protein chains, and developed the first exact, polynomial-time algorithm for computing workspace boundaries for revolute-jointed robot arms. Her research elegantly bridges theory and application, offering powerful combinatorial tools that have shaped modern motion planning and structural biology.
Research Focus
Key Achievements
Top Papers
- 1A combinatorial approach to planar non-colliding robot arm motion planning145 citations · 2002
- 2
- 3Combinatorial roadmaps in configuration spaces of simple planar polygons13 citations · 2003
- 4Singularities of Hinge Structures6 citations · 2008
- 5Extremal reaches in polynomial time5 citations · 2011
- 6Exact workspace boundary by extremal reaches4 citations · 2011