Planning, Geometry, and Complexity of Robot Motion (1987)

by J T Schwartz, M Sharir, J Hopcroft