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

D. Hsu, L. E. Kavraki, J.-C. Latombe, R. Motwani, and J. Rolim, “Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques,” in Parallel and Distributed Processing, vol. 1388, Springer Verlag Lecture Notes in Computer Science, 1999, pp. 330–340.

Publisher: http://dx.doi.org/10.1007/3-540-64359-1_704

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