{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T22:59:05Z","timestamp":1767999545629,"version":"3.49.0"},"reference-count":14,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1984,7,1]],"date-time":"1984-07-01T00:00:00Z","timestamp":457488000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1984,7]]},"DOI":"10.1016\/0020-0190(84)90130-3","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T04:11:21Z","timestamp":1027656681000},"page":"55-59","source":"Crossref","is-referenced-by-count":51,"title":["Strong np-hardness of moving many discs"],"prefix":"10.1016","volume":"19","author":[{"given":"Paul","family":"Spirakis","sequence":"first","affiliation":[]},{"given":"Chee K.","family":"Yap","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(84)90130-3_BIB1","series-title":"Computers and Intractability","author":"Garey","year":"1979"},{"key":"10.1016\/0020-0190(84)90130-3_BIB2","article-title":"On the movement of robot arms in 2-dimensional bounded regions","author":"Hopcroft","year":"1982","journal-title":"23rd FOCS Proc."},{"key":"10.1016\/0020-0190(84)90130-3_BIB3","article-title":"On the complexity of motion planning for multiple independent objects","volume":"103","author":"Hopcroft","year":"1984","journal-title":"Courant Institute Report"},{"key":"10.1016\/0020-0190(84)90130-3_BIB4","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","article-title":"An algorithm for planning collision-free paths among polyhedral obstacles","volume":"22","author":"Lozano-Perez","year":"1979","journal-title":"Comm. ACM"},{"key":"10.1016\/0020-0190(84)90130-3_BIB5","series-title":"Robot Rover Visual Navigation","author":"Moravec","year":"1981"},{"key":"10.1016\/0020-0190(84)90130-3_BIB6_1","unstructured":"also Ph.D. Thesis, Stanford Univ."},{"key":"10.1016\/0020-0190(84)90130-3_BIB6_2","first-page":"509","article-title":"A mobile automation: An application of artificial intelligence techniques","author":"Nilson","year":"1969","journal-title":"Proc. Internat. Joint Conf. on Artificial Intelligence"},{"key":"10.1016\/0020-0190(84)90130-3_BIB7","article-title":"The Voronoi diagram method for motion planning","volume":"53","author":"OD\u00fanlaing","year":"1983","journal-title":"Courant Institute Report"},{"key":"10.1016\/0020-0190(84)90130-3_BIB8","first-page":"207","article-title":"Retraction: a new approach to motion planning","author":"OD\u00fanlaing","year":"1983","journal-title":"15th STOC Proc."},{"key":"10.1016\/0020-0190(84)90130-3_BIB9","first-page":"421","article-title":"Complexity of the Movers' Problem and generalizations","author":"Reif","year":"1979","journal-title":"20th FOCS Proc."},{"key":"10.1016\/0020-0190(84)90130-3_BIB10","article-title":"On the piano movers' problem: I. The special case of a rigid polygonal body moving amidst polygonal barriers","volume":"39","author":"Schwartz","year":"1981","journal-title":"Courant Institute Report"},{"key":"10.1016\/0020-0190(84)90130-3_BIB11","article-title":"On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds","volume":"41","author":"Schwartz","year":"1982","journal-title":"Courant Institute Report"},{"key":"10.1016\/0020-0190(84)90130-3_BIB12","article-title":"On the piano movers' problem: III. Coordinating the motion of several independent bodies: The special case of circular bodies moving amidst polygonal barriers","volume":"52","author":"Schwartz","year":"1982","journal-title":"Courant Report"},{"key":"10.1016\/0020-0190(84)90130-3_BIB13","article-title":"Coordinating the motion of several discs","volume":"105","author":"Yap","year":"1984","journal-title":"Courant Institute Report"}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019084901303?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019084901303?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T16:58:08Z","timestamp":1555088288000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0020019084901303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,7]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1984,7]]}},"alternative-id":["0020019084901303"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(84)90130-3","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1984,7]]}}}