{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T03:25:46Z","timestamp":1783653946123,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642362781","type":"print"},{"value":"9783642362798","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36279-8_22","type":"book-chapter","created":{"date-parts":[[2013,2,14]],"date-time":"2013-02-14T09:26:18Z","timestamp":1360833978000},"page":"365-380","source":"Crossref","is-referenced-by-count":25,"title":["Efficient Collision Checking in Sampling-Based Motion Planning"],"prefix":"10.1007","author":[{"given":"Joshua","family":"Bialkowski","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sertac","family":"Karaman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Otte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emilio","family":"Frazzoli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"22_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1089\/10665270252935395","volume":"9","author":"N. Amato","year":"2004","unstructured":"Amato, N., Song, G.: Using Motion Planning to Study Protein Folding Pathways. Journal of Computational Biology\u00a09(2), 149\u2013168 (2004)","journal-title":"Journal of Computational Biology"},{"issue":"3","key":"22_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi Diagrams \u2014 A Survey of a Fundamental Data Structure. ACM Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018, 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"22_CR4","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path Planning using Lazy PRM. In: International Conference on Robotics and Automation (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"Boor, V., Overmars, M.H., van der Stappen, A.F.: The Gaussian sampling strategy for probabilistic roadmap planners. In: IEEE Int. Conf. on Robotics and Automation, pp. 1018\u20131023 (1999)","DOI":"10.1109\/ROBOT.1999.772447"},{"issue":"1","key":"22_CR6","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1093\/bioinformatics\/bti1017","volume":"21","author":"J. Cortes","year":"2005","unstructured":"Cortes, J., Simeon, T., Ruiz de Angulo, V., Guieysse, D., Remaud-Simeon, M., Tran, V.: A path planning approach for computing large-amplitude motions of flexible molecules. Bioinformatics\u00a021(1), 116\u2013125 (2005)","journal-title":"Bioinformatics"},{"key":"22_CR7","first-page":"141","volume-title":"Robotics: The Algorithmic Perspective (WAFR 1998)","author":"D. Hsu","year":"1998","unstructured":"Hsu, D., Kavraki, L.E., Latombe, J.C., Motwani, R., Sorkin, S.: On finding narrow passages with probabilistic roadmap planners. In: Agarwal, P., Kavraki, L.E., Mason, M.T. (eds.) Robotics: The Algorithmic Perspective (WAFR 1998), pp. 141\u2013154. A.K. Peters\/CRC Press, Wellesley (1998)"},{"issue":"7","key":"22_CR8","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S. Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. Journal of Robotics Research\u00a030(7), 846\u2013894 (2011)","journal-title":"Int. Journal of Robotics Research"},{"issue":"4","key":"22_CR9","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"L. Kavraki","year":"1996","unstructured":"Kavraki, L., Svestka, P., Latombe, J., Overmars, M.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transactions on Robotics and Automation\u00a012(4), 566\u2013580 (1996)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"11","key":"22_CR10","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1177\/02783649922067753","volume":"18","author":"J. Latombe","year":"2007","unstructured":"Latombe, J.: Motion Planning: A Journey of Molecules, Digital Actors, and Other Artifacts. International Journal of Robotics Research\u00a018(11), 1119\u20131128 (2007)","journal-title":"International Journal of Robotics Research"},{"key":"22_CR11","doi-asserted-by":"crossref","unstructured":"LaValle, S.: Planning Algorithms. Cambridge University Press (2006)","DOI":"10.1017\/CBO9780511546877"},{"issue":"5","key":"22_CR12","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1177\/02783640122067453","volume":"20","author":"S. LaValle","year":"2001","unstructured":"LaValle, S., Kuffner, J.J.: Randomized kinodynamic planning. International Journal of Robotics Research\u00a020(5), 378\u2013400 (2001)","journal-title":"International Journal of Robotics Research"},{"key":"22_CR13","unstructured":"Samet, H.: Foundations of multidimensional and metric data structures. Morgan Kaufmann (2006)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundations of Robotics X"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36279-8_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:17:58Z","timestamp":1745961478000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36279-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642362781","9783642362798"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36279-8_22","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}