New lower bound techniques for robot motion planning problems

Canny, J. | Reif, J.

Classics 

In FOCS-87, pp. 39–48