{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:23:06Z","timestamp":1725664986554},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643593"},{"type":"electronic","value":"9783540697565"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-64359-1_704","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:39:07Z","timestamp":1330299547000},"page":"330-340","source":"Crossref","is-referenced-by-count":2,"title":["Capturing the connectivity of high-dimensional geometric spaces by parallelizable random sampling techniques"],"prefix":"10.1007","author":[{"given":"David","family":"Hsu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lydia E.","family":"Kavraki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Latombel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajeev","family":"Motwani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"Amato, N., Wu, Y: A Randomized Roadmap Method for Path and Manipulation Planning. Proc. IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN (1996) 113\u2013120.","DOI":"10.1109\/ROBOT.1996.503582"},{"issue":"6","key":"41_CR2","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J. Barraquand","year":"1997","unstructured":"Barraquand, J., Kavraki, L.E., Latombe, J.C., Li, T.Y., Motwani, R., Raghavan, P.: A Random Sampling Scheme for Path Planning. Int. J. of Robotics Research, 16(6) (1997) 759\u2013774.","journal-title":"Int. J. of Robotics Research"},{"issue":"6","key":"41_CR3","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J. Barraquand","year":"1991","unstructured":"Barraquand, J., Latombe, J.C.: Robot Motion Planning: A Distributed Representation Approach. Int. J. of Robotics Research, 10(6) (1991) 628\u2013649.","journal-title":"Int. J. of Robotics Research"},{"key":"41_CR4","volume-title":"The Complexity of Robot Motion Planning","author":"J.F. Canny","year":"1988","unstructured":"Canny, J.F.: The Complexity of Robot Motion Planning, Cambridge:MIT Press (1988)."},{"key":"41_CR5","first-page":"1012","volume-title":"Proc. IEEE Int. Conf. on Robotics and Automation","author":"H. Chang","year":"1995","unstructured":"Chang, H., Li, T.Y.: Assembly Maintainability Study with Motion Planning, Proc. IEEE Int. Conf. on Robotics and Automation. Nagoya: IEEE (1995) 1012\u20131019."},{"key":"41_CR6","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1007\/BF01190153","volume":"9","author":"D.O. Dobkin","year":"1993","unstructured":"Dobkin, D.O., Hershberger, J., Kirkpatrick, D.G., Suri, S.: Computing the Intersection Depth of Polyhedra. Algorithmica, 9 (1993) 518\u2013533.","journal-title":"Algorithmica"},{"key":"41_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1109\/56.2083","volume":"4","author":"E.G. Gilbert","year":"1988","unstructured":"E.G. Gilbert, D.W.Johhson, and S.S. Keerthi. A Fast Procedure for Computing the Distance Between Complex Robots in Three-Dimensional Space. IEEE Transactions on Robotics and Automation, 4:193\u2013203, 1988.","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"4","key":"41_CR8","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1177\/027836498400300405","volume":"3","author":"J.E. Hopcroft","year":"1984","unstructured":"Hopcroft, J.E., Schwartz, J.T., and Sharir, M. 1984. On the Complexity of Motion Planning for Multiple Independent Objects: PSPACE-Hardness of the \u2018Warehouseman's Problem'. Int. J. of Robotics Res. 3(4):76\u201388.","journal-title":"Int. J. of Robotics Res."},{"issue":"3","key":"41_CR9","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1137\/0215055","volume":"15","author":"J.E. Hopcroft","year":"1986","unstructured":"Hopcroft, J.E. and Wilfong, G.T. 1986. Reducing Multiple Object Motion Planning to Graph Searching. SIAM J. on Computing. 15(3):768\u2013785.","journal-title":"SIAM J. on Computing"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"T. Horsch, F. Schwarz, and H. Tolle. Motion Planning for Many Degrees of Freedom \u2014 Random Reflections at C-Space Obstacles. Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA April 1994, pp. 3318\u20133323.","DOI":"10.1109\/ROBOT.1994.351060"},{"key":"41_CR11","unstructured":"D. Hsu, L.E. Kavraki, J.C. Latombe, R. Motwani, and S. Sorkin. On Finding Narrow Passages with Probabilistic Roadmap Planners. To appear in Proc. Workshop on Algorithmic Foundations of Robotics (WAFR), Houston, TX, April 1988."},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"D. Hsu, J.C. Latombe, and R. Motwani. Path Planning in Expansive Configuration Spaces. Proc. IEEE Int. Conf. on Robotics and Automation, Albuquerque, NM, 1997, pp. 2719\u20132726. An extended version of this paper will appear in Int. J. of Computational Geometry and Applications.","DOI":"10.1109\/ROBOT.1997.619371"},{"key":"41_CR13","series-title":"Lecture Notes in Control and Information Sciences","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BFb0036075","volume-title":"Robot Motion Planning and Control","author":"P. Jim\u00e9nez","year":"1998","unstructured":"P. Jim\u00e9nez, F. Thomas, and C. Torras. Collision Detection Algorithms for Motion Planning. Robot Motion Planning and Control, J.P. Laumond (ed.), Lecture Notes in Control and Information Sciences, 229, Springer, New York, NY, 1998, pp. 305\u2013343."},{"key":"41_CR14","unstructured":"Joseph, D.A. and Plantiga, W.H. 1985. On the Complexity of Reachability and Motion Planning Questions. Proc. 1st ACM Symp. on Computational Geometry, pp. 62\u201366."},{"key":"41_CR15","volume-title":"Random Networks in Configuration Space for Fast Path Planning","author":"L. Kavraki","year":"1995","unstructured":"L. Kavraki. Random Networks in Configuration Space for Fast Path Planning. Ph.D. Thesis, Rep. No. STAN-CS-TR-95-1535, Department of Computer Science, Stanford Univ., Stanford, CA, 1995."},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"L. Kavraki, J.C. Latombe, R. Motwani, and P. Raghavan. Randomized Query Processing in Robot Motion Planning. Proc. ACM SIGACT Symposium on the Theory of Computing (STOC), Las Vegas, Nevada, 1995, pp. 353\u2013362.","DOI":"10.1145\/225058.225159"},{"issue":"4","key":"41_CR17","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. Kavraki","year":"1996","unstructured":"L. Kavraki, P. Svestka, J.C. Latombe, and M. Overmars Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces. IEEE Transactions on Robotics and Automation, 12(4):566\u2013580, August 1996.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"41_CR18","doi-asserted-by":"crossref","unstructured":"Koga, Y., Kondo, K., Kuffner, J., and Latombe, J.C. 1994. Planning Motions with Intentions. Proc. of SIGGRAPH'94, ACM, pp. 395\u2013408.","DOI":"10.1145\/192161.192266"},{"key":"41_CR19","unstructured":"M. Lin and J.F. Canny. A Fast Algorithm for Incremental Distance Computation. Proc, of the IEEE Int. Conf. on Robotics and Automation, Sacramento, CA, 1994, pp. 602\u2013608."},{"key":"41_CR20","unstructured":"M. Lin, D. Manocha, J. Cohen, and S. Gottschalk. Collision detection: Algorithms and applications. Algorithmic Foundations of Robotics, Goldberg et al. (Eds), A K Peters, Ltd., 1995, pp. 129\u2013141."},{"issue":"6","key":"41_CR21","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/70.544772","volume":"12","author":"C.J. Ong","year":"1996","unstructured":"C.J. Ong and E.G. Gilbert. Growth Distances: New Measures for Object Separation and Penetration. IEEE Tr. on Robotics and Automation, 12(6):888\u2013903, 1996.","journal-title":"IEEE Tr. on Robotics and Automation"},{"key":"41_CR22","volume-title":"A random Approach to Motion Planning","author":"M. Overmars","year":"1992","unstructured":"M. Overmars. A random Approach to Motion Planning. Technical Report, RUUCS-92-32, Department of Computer Science, P.O. Box 80.089, 3508 TB Utrecht, The Netherlands, 1992."},{"key":"41_CR23","first-page":"19","volume-title":"Algorithmic Foundations of Robotics","author":"M. Overmars","year":"1995","unstructured":"M. Overmars and P. \u0160vestka. A Probabilistic Learning Approach to Motion Planning. Algorithmic Foundations of Robotics, K. Goldberg et al. (eds.), A.K. Peters, Wellesley, MA, 1995, pp. 19\u201337."},{"key":"41_CR24","unstructured":"S. Quinlan. Efficient Distance Computation Between Non-Convex Objects. Proc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1994, pp. 3324\u20133330."},{"key":"41_CR25","doi-asserted-by":"crossref","unstructured":"Reif, J. 1979. Complexity of the Mover's Problem and Generalizations. Proc. IEEE Symp. on Foundations of Computer Science. IEEE, pp. 421\u20134127.","DOI":"10.1109\/SFCS.1979.10"},{"key":"41_CR26","series-title":"Lecture Notes in Control and Information Sciences","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BFb0036074","volume-title":"Robot Motion Planning and Control","author":"P. Svestka","year":"1998","unstructured":"P. Svestka and M. Overmars. Probabilistic Path Planning. Robot Motion Planning and Control, J.P. Laumond (ed.), Lecture Notes in Control and Information Sciences, 229, Springer, New York, NY, 1998, pp. 255\u2013304."},{"key":"41_CR27","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J.T. Schwartz","year":"1983","unstructured":"Schwartz, J.T. and Sharir, M. 1983. On the \u2018Piano Movers\u2019 Problem: II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds. Advances in Applied Mathematics. 4:298\u2013351.","journal-title":"Advances in Applied Mathematics"}],"container-title":["Lecture Notes in Computer Science","Parallel and Distributed Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-64359-1_704.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:20:14Z","timestamp":1605648014000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-64359-1_704"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643593","9783540697565"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-64359-1_704","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}