New lower bound techniques for robot motion planning problems (1987)

by J F Canny, J H Reif
Venue:Proc. 28th FOCS