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

by J Canny, J H Reif
Venue:In Proc. IEEE Conf. Foundations Computer Science