{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T09:10:31Z","timestamp":1779268231036,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642073410","type":"print"},{"value":"9783540450580","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-45058-0_3","type":"book-chapter","created":{"date-parts":[[2012,6,27]],"date-time":"2012-06-27T15:51:48Z","timestamp":1340812308000},"page":"25-41","source":"Crossref","is-referenced-by-count":45,"title":["Exact Collision Checking of Robot Paths"],"prefix":"10.1007","author":[{"given":"Fabian","family":"Schwarzer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mitul","family":"Saha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","first-page":"155","volume-title":"Proc. of the Workshop on Algorithmic Foundations of Robotics (WAFR98)","author":"N. M. Amato","year":"1998","unstructured":"N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo. OBPRM: An obstacle-based PRM for 3d workspaces. In Proc. of the Workshop on Algorithmic Foundations of Robotics (WAFR\u201998), pages 155\u2013168, March 1998."},{"issue":"6","key":"3_CR2","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J. Barraquand","year":"1996","unstructured":"J. Barraquand, L. Kavraki, J. C. Latombe, T.Y. Li, R. Motwani, and P. Ragha-van. A random sampling scheme for path planning. Inernational Journal of Robotics Research, 16 (6): 759\u2013774, 1996.","journal-title":"Inernational Journal of Robotics Research"},{"key":"3_CR3","volume-title":"SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms)","author":"J. B\u00e4sch","year":"1997","unstructured":"J. B\u00e4sch, L. Guibas, and J. Hershberger. Data structures for mobile data. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 1997."},{"key":"3_CR4","first-page":"521","volume-title":"Proc. of the Int. Conf. on Robot. & Autom. (ICRA)","author":"R. Bohlin","year":"2000","unstructured":"R. Bohlin and L. Kavraki. Path planning using lazy PRM. In Proc. of the Int. Conf. on Robot. & Autom. (ICRA), pages 521\u2013528, 2000."},{"key":"3_CR5","first-page":"488","volume-title":"Proc. IEEE Int. Conf. on Robotics & Automation","author":"S. Cameron","year":"1985","unstructured":"S. Cameron. A study of the clash detection problem in robotics. In Proc. IEEE Int. Conf. on Robotics & Automation, volume 1, pages 488\u2013493, 1985.","edition":"1"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1109\/70.56661","volume":"6","author":"S. A. Cameron","year":"1990","unstructured":"S. A. Cameron. Collision detection by four-dimensional intersection testing. IEEE Trans. Robotics Automat., 6: 291\u2013302, June 1990.","journal-title":"IEEE Trans. Robotics Automat."},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1109\/TPAMI.1986.4767773","volume":"8","author":"J. F. Canny","year":"1986","unstructured":"J. F. Canny. Collision detection for moving polyhedra. IEEE Trans. Patt. Anal. Mach. Intell, 8 (2): 200\u2013209, Mar 1986.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell"},{"key":"3_CR8","first-page":"218","volume-title":"Sym. on Interactive 3D Graphics, pages 189-196","author":"J. D. Cohen","year":"1995","unstructured":"J. D. Cohen, M. C. Lin, D. Manocha, and M. Ponamgi. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Sym. on Interactive 3D Graphics, pages 189\u2013196, 218, 1995."},{"key":"3_CR9","unstructured":"L. Dale, G. Song, and N. Amato. Faster, more effective connection for probabilistic roadmaps. Technical Report TR00\u2013005, Department of Computer Science, Texas A&M University, 20, 2000."},{"key":"3_CR10","first-page":"61","volume-title":"The Sixth International Symposium of Robotics Research","author":"A. Foisy","year":"1993","unstructured":"A. Foisy and V. Hayward. A safe swept volume method for collision detection. In The Sixth International Symposium of Robotics Research, pages 61\u201368, Pittsburgh (PE), Oct. 1993."},{"key":"3_CR11","first-page":"171","volume":"30","author":"S. Gottschalk","year":"1996","unstructured":"S. Gottschalk, M. C. Lin, and D. Manocha. OBBTree: A hierarchical structure for rapid interference detection. Comp. Graphics, 30 (Annual Conf. Series): 171\u2013180, 1996.","journal-title":"Comp. Graphics"},{"issue":"45","key":"3_CR12","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1142\/S0218195999000285","volume":"9","author":"D. Hsu","year":"1999","unstructured":"D. Hsu, J. C. Latombe, and R. Motwani. Path planning in expansive configuration spaces. International Journal of Computational Geometry and Applications, 9 (4&5): 495\u2013512, 1999.","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1016\/S0097-8493(00)00130-8","volume":"25","author":"P. Jim\u00e9nez","year":"2001","unstructured":"P. Jim\u00e9nez, F. Thomas, and C. Torras. 3D collision detection: A survey. Computers and Graphics, 25 (2): 269\u2013285, 2001.","journal-title":"Computers and Graphics"},{"issue":"4","key":"3_CR14","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. E. Kavraki","year":"1996","unstructured":"L. E. 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, 1996.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"3_CR15","volume-title":"IEEE Conf. on Rob. and Auto.","author":"E. Larsen","year":"2000","unstructured":"E. Larsen, S. Gottschalk, M. C. Lin, and D. Manocha. Fast distance queries with rectangular swept sphere volumes. In IEEE Conf. on Rob. and Auto., 2000."},{"key":"3_CR16","first-page":"129","volume-title":"Algorithms for Robotic Motion and Manipulation: WAFR 1996","author":"M. Lin","year":"1996","unstructured":"M. Lin, D. Manocha, J. Cohen, and S. Gottschalk. Collision detection: Algorithms and applications. In J. P. Laumond and M. Overmars, editors, Algorithms for Robotic Motion and Manipulation: WAFR\n                1996, pages 129\u2013142. A. K. Peters, 1996."},{"key":"3_CR17","first-page":"1008","volume-title":"IEEE Int. Conf. on Rob. and Auto.","author":"M. C. Lin","year":"1991","unstructured":"M. C. Lin and J. F. Canny. A fast algorithm for incremental distance calculation. In IEEE Int. Conf. on Rob. and Auto., pages 1008\u20131014, 1991."},{"key":"3_CR18","first-page":"602","volume-title":"IMA Conference on Mathematics of Surfaces","author":"M. C. Lin","year":"1998","unstructured":"M. C. Lin and S. Gottschalk. Collision detection between geometric models: a survey. In IMA Conference on Mathematics of Surfaces, volume 1, pages 602\u2013608, San Diego (CA), 1998.","edition":"1"},{"issue":"3","key":"3_CR19","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1145\/285857.285860","volume":"17","author":"B. Mirtich","year":"1998","unstructured":"B. Mirtich. V-clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics, 17 (3): 177\u2013208, July 1998.","journal-title":"ACM Transactions on Graphics"},{"key":"3_CR20","volume-title":"Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Japan","author":"C. Nielsen","year":"2000","unstructured":"Ch. Nielsen and L. E. Kavraki. A two-level fuzzy PRM for manipulation planning. In Proc. of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Japan, 2000."},{"key":"3_CR21","first-page":"3324","volume-title":"IEEE Intern. Conf. on Rob. and Auto.","author":"S. Quinlan","year":"1994","unstructured":"S. Quinlan. Efficient distance computation between non-convex objects. In IEEE Intern. Conf. on Rob. and Auto., pages 3324\u20133329, 1994."},{"key":"3_CR22","volume-title":"Int. Symposium on Robotics Research (ISRR\u201901)","author":"G. Sanchez","year":"2001","unstructured":"G. Sanchez and J. C. Latombe. A single-query bi-directional probabilistic roadmap planner with lazy collision checking. In Int. Symposium on Robotics Research (ISRR\u201901), Lome, Victoria, Australia, 2001."},{"issue":"6","key":"3_CR23","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1109\/70.105397","volume":"7","author":"A. Schweikard","year":"1991","unstructured":"A. Schweikard. Polynomial time collision detection for manipulator paths specified by joint motions. IEEE Trans. Rob. Autom., 7 (6): 865\u2013870, 1991.","journal-title":"IEEE Trans. Rob. Autom."},{"issue":"4","key":"3_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/10867651.1997.10487480","volume":"2","author":"G. Bergen Van der","year":"1997","unstructured":"G. Van der Bergen. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphic Tools, 2 (4): 1\u201313, 1997.","journal-title":"Journal of Graphic Tools"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45058-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,27]],"date-time":"2019-01-27T11:42:22Z","timestamp":1548589342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45058-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783642073410","9783540450580"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45058-0_3","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}