Siddhartha Chaudhuri, Vladlen Koltun. Smoothed Analysis of Probabilistic Roadmaps. In Daniel Panario, Robert Sedgewick, editors, Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2007, New Orleans, Louisiana, USA, January 06, 2007. pages 250-264, SIAM, 2007. [doi]
Abstract is missing.