{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T08:18:00Z","timestamp":1729671480650,"version":"3.28.0"},"reference-count":41,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1109\/iros.2011.6095070","type":"proceedings-article","created":{"date-parts":[[2011,12,6]],"date-time":"2011-12-06T21:46:42Z","timestamp":1323208002000},"page":"4292-4298","source":"Crossref","is-referenced-by-count":15,"title":["Computing spanners of asymptotically optimal probabilistic roadmaps"],"prefix":"10.1109","author":[{"given":"James D.","family":"Marble","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas E.","family":"Bekris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref39","DOI":"10.1007\/3-540-45022-X_54"},{"doi-asserted-by":"publisher","key":"ref38","DOI":"10.1007\/3-540-19487-8_23"},{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.1137\/S0097539794271898"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1137\/S0097539794261295"},{"doi-asserted-by":"publisher","key":"ref31","DOI":"10.1002\/jgt.3190130114"},{"key":"ref30","doi-asserted-by":"crossref","DOI":"10.15607\/RSS.2008.IV.022","article-title":"Structural Improvement Filtering Strategy for PRM","author":"pearce","year":"2008","journal-title":"RSS"},{"doi-asserted-by":"publisher","key":"ref37","DOI":"10.1002\/rsa.20130"},{"key":"ref36","first-page":"261","article-title":"Deterministic constructions of approximate distance oracles and spanners","author":"roditty","year":"2005","journal-title":"ICALP"},{"doi-asserted-by":"publisher","key":"ref35","DOI":"10.1007\/BF02189308"},{"doi-asserted-by":"publisher","key":"ref34","DOI":"10.1145\/1044731.1044732"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1109\/ROBOT.2006.1642056"},{"year":"2010","author":"sucan","journal-title":"The Open Motion Planning Library (OMPL)","key":"ref40"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1109\/ROBOT.2004.1302410"},{"key":"ref12","first-page":"155","article-title":"OBPRM: An Obstacle-based PRM for 3D Workspaces","author":"amato","year":"1998","journal-title":"WAFR"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1109\/IROS.1999.813013"},{"key":"ref14","article-title":"On finding narrow passages with probabilistic roadmap planners","author":"hsu","year":"1998","journal-title":"WAFR"},{"doi-asserted-by":"publisher","key":"ref15","DOI":"10.1163\/156855300741960"},{"key":"ref16","first-page":"403","article-title":"A single-query, bi-directional probabilistic roadmap planner with lazy collision checking","author":"sanchez","year":"2001","journal-title":"ISRR"},{"key":"ref17","article-title":"Incremental Map Generation (IMG)","author":"xie","year":"2006","journal-title":"WAFR"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1109\/TRO.2005.847599"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1177\/02783640122067453"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1109\/IROS.2006.282009"},{"key":"ref4","first-page":"2317","article-title":"Capture of homotopy classes with probabilistic roadmap","author":"schmitzberger","year":"2002","journal-title":"IROS"},{"key":"ref27","first-page":"446","article-title":"Using cycles in probabilistic roadmap graphs","author":"nieuwenhuisen","year":"2004","journal-title":"ICRA"},{"key":"ref3","article-title":"Path deformation roadmaps","author":"jaillet","year":"2006","journal-title":"WAFR"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1177\/0278364911406761"},{"doi-asserted-by":"publisher","key":"ref29","DOI":"10.1109\/ICRA.2011.5980479"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/TRO.2010.2098622"},{"key":"ref8","first-page":"3","article-title":"Informed and Probabilistically Complete Search for Motion Planning under Differential Constraints","author":"bekris","year":"2008","journal-title":"TRA"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1109\/ROBOT.2010.5509469"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1177\/0278364908097213"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1109\/ICRA.2011.5980427"},{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1109\/70.508439"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1177\/027836402320556421"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1109\/IROS.2006.282100"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1007\/978-3-642-17452-0_17"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1016\/j.robot.2007.06.002"},{"key":"ref41","article-title":"Asymptotically Near-Optimal is Good Enough for Motion Planning","author":"marble","year":"2011","journal-title":"ISRR"},{"key":"ref23","first-page":"531","article-title":"Creating small graphs for solving motion planning problems","author":"geraerts","year":"2005","journal-title":"MMAR"},{"key":"ref26","first-page":"14","article-title":"Extracting optimal paths from roadmaps for motion planning","volume":"2","author":"kim","year":"2003","journal-title":"ICRA"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1109\/ROBOT.2006.1641883"}],"event":{"name":"2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2011)","start":{"date-parts":[[2011,9,25]]},"location":"San Francisco, CA","end":{"date-parts":[[2011,9,30]]}},"container-title":["2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6034548\/6094399\/06095070.pdf?arnumber=6095070","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:26:30Z","timestamp":1561033590000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6095070\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/iros.2011.6095070","relation":{},"subject":[],"published":{"date-parts":[[2011,9]]}}}