Kenneth L. Clarkson. Approximation Algorithms for Shortest Path Motion Planning (Extended Abstract). In Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, 25-27 May 1987, New York City, NY, USA. pages 56-65, ACM, 1987.
Abstract is missing.