Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques

D. Hsu, J.-C. Latombe, R. Motwani, and L. E. Kavraki, “Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques,” in Parallel and Distributed Processing, vol. 5, P. M. Pardalos and S. Rajasekaran, Eds. Springer, Boston, MA., 1999, pp. 159–182.

Publisher: http://dx.doi.org/10.1007/978-1-4613-3282-4_8

PDF preprint: http://kavrakilab.org/publications/hsu-kavraki1999capturing-connectivity-of.pdf