{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:14:05Z","timestamp":1762298045211,"version":"3.28.0"},"reference-count":26,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1109\/iros.2013.6696511","type":"proceedings-article","created":{"date-parts":[[2014,1,6]],"date-time":"2014-01-06T12:10:53Z","timestamp":1389010253000},"page":"1257-1263","source":"Crossref","is-referenced-by-count":2,"title":["A fast streaming spanner algorithm for incrementally constructing sparse roadmaps"],"prefix":"10.1109","author":[{"family":"Weifu Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devin","family":"Balkcom","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amit","family":"Chakrabarti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","article-title":"Asymptotically near-optimal is good enough for motion planning","volume":"28","author":"marble","year":"2011","journal-title":"Proc of the 15th International Symposium on Robotics Research (ISRR-11)"},{"journal-title":"Rapidly-Exploring Random Trees A New Tool for Path Planning","year":"1998","author":"lavalle","key":"17"},{"journal-title":"Spatial Planning a Configuration Space Approach","year":"1980","author":"tomas","key":"18"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911406761"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"journal-title":"Randomized Kinodynamic Motion Planning with Moving Obstacles","year":"2000","author":"hsu","key":"13"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2012.2234312"},{"key":"11","first-page":"745","article-title":"Graph distances in the streaming model: The value of space","author":"feigenbaum","year":"2005","journal-title":"Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms SODA '05"},{"key":"12","first-page":"141","article-title":"On finding narrow passages with probabilistic roadmap planners","author":"hsu","year":"1998","journal-title":"Workshop on the Algorithmic Found Robot"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2012.6225296"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6095070"},{"key":"22","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/jgt.3190130114","article-title":"Graph spanners","volume":"13","author":"peleg","year":"1989","journal-title":"Journal of Graph Theory"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/1367064.1367069"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9504-7"},{"key":"25","first-page":"345","article-title":"On the piano movers' problem: I","volume":"36","author":"schwartz","year":"1983","journal-title":"The Case of A Two-dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers Communications on Pure and Applied Mathematics"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1109\/MRA.2012.2205651"},{"journal-title":"Improved Approximation for the Directed Spanner Problem","year":"2010","author":"bhattacharyya","key":"3"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1145\/2344422.2344425"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.11.001"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921666"},{"journal-title":"The Complexity of Robot Motion Planning","year":"1988","author":"canny","key":"7"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932820"},{"key":"5","first-page":"1481","article-title":"Quasi-randomized path planning","author":"branicky","year":"2001","journal-title":"Proc IEEE Intl Conf on Robotics and Automation"},{"journal-title":"Robust Geometric Spanners","year":"2012","author":"bose","key":"4"},{"key":"9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","author":"de berg","year":"2000","journal-title":"Computational Geometry Algorithms and Applications"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366822"}],"event":{"name":"2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2013)","start":{"date-parts":[[2013,11,3]]},"location":"Tokyo","end":{"date-parts":[[2013,11,7]]}},"container-title":["2013 IEEE\/RSJ International Conference on Intelligent Robots and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6679723\/6696319\/06696511.pdf?arnumber=6696511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T08:19:06Z","timestamp":1597306746000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6696511\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/iros.2013.6696511","relation":{},"subject":[],"published":{"date-parts":[[2013,11]]}}}