{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T15:24:10Z","timestamp":1725636250029},"reference-count":17,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/acc.2005.1470521","type":"proceedings-article","created":{"date-parts":[[2005,8,10]],"date-time":"2005-08-10T14:45:32Z","timestamp":1123685132000},"page":"3536-3541","source":"Crossref","is-referenced-by-count":3,"title":["On the time complexity of conflict-free vehicle routing"],"prefix":"10.1109","author":[{"given":"M.","family":"Savchenko","sequence":"first","affiliation":[]},{"given":"E.","family":"Frazzoli","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"17","article-title":"On the time complexity of the multiple-vehicle coordination problem with random origin-destination pairs","author":"sharma","year":"2004","journal-title":"University of Illinois at Urbana-Champaign Technical Report"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1145\/140901.140905"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828055"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1109\/18.825799"},{"journal-title":"Computational Complexity","year":"1993","author":"papadimitriou","key":"14"},{"key":"11","article-title":"Communication complexity of multi-robot systems","author":"klavins","year":"2002","journal-title":"Proc Fifth International Workshop on the Algorithmic Foundations of Robotics"},{"key":"12","article-title":"Synchronous robotic networks and complexity of control and communication laws","author":"marti?nez","year":"2005","journal-title":"IEEE Conf on Decision and Control"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1986.1087401"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200304"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718010.ch4"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2002.1184667"},{"key":"7","article-title":"Pareto-optimal coordination on roadmaps","author":"christ","year":"2004","journal-title":"Proc Workshop on Algorithmic Foundation of Robotics"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1308892"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1013428"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1109\/70.736775"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.2514\/2.4678"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"}],"event":{"name":"Proceedings of the 2005, American Control Conference, 2005.","location":"Portland, OR, USA"},"container-title":["Proceedings of the 2005, American Control Conference, 2005."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9861\/31519\/01470521.pdf?arnumber=1470521","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T01:05:15Z","timestamp":1489539915000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1470521\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/acc.2005.1470521","relation":{},"subject":[]}}