{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,12]],"date-time":"2025-04-12T05:08:20Z","timestamp":1744434500035,"version":"3.28.0"},"reference-count":22,"publisher":"Institute of Electrical and Electronics Engineers","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/robot.1987.1087897","type":"proceedings-article","created":{"date-parts":[[2005,3,23]],"date-time":"2005-03-23T14:54:47Z","timestamp":1111589687000},"page":"1326-1331","source":"Crossref","is-referenced-by-count":11,"title":["Efficient algorithms for planning purely translational collision-free motion in two and three dimensions"],"prefix":"10.1109","volume":"4","author":[{"given":"M.","family":"Sharir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"year":"1986","author":"kedem","journal-title":"An efficient motion planning algorithm for convex polygonal object in 2-dimensional polygonal space","key":"ref10"},{"doi-asserted-by":"publisher","key":"ref11","DOI":"10.1145\/323233.323262"},{"year":"1985","author":"leven","journal-title":"Planning a purely translational motion of a convex object in two-dimensional space using generalized Voronoi diagrams","key":"ref12"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1145\/359156.359164"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1016\/0734-189X(85)90159-8"},{"year":"0","key":"ref15"},{"year":"1986","author":"pollack","journal-title":"Separating two simple polygons by a sequence of translations","key":"ref16"},{"year":"1985","author":"sharir","journal-title":"Almost linear upper bounds on the length of general Davenport-Schinzel sequences","key":"ref17"},{"year":"1986","author":"sharir","journal-title":"Improved lower bounds on the length of Davenport Schinzel sequences","key":"ref18"},{"year":"0","key":"ref19"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1109\/SFCS.1983.11"},{"key":"ref3","first-page":"135","article-title":"Visibility and intersection problems in plane geometry, Proc","author":"chazelle","year":"1985","journal-title":"ACM Symposium on Computational Geometry"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1007\/BF02579170"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/SFCS.1983.1"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF02187683","article-title":"On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles","volume":"1","author":"kedem","year":"1986","journal-title":"Discrete and Computational Geometry"},{"year":"0","key":"ref7"},{"year":"1986","author":"bhattacharya","journal-title":"Solving the two-dimensional findpath problem using a line-trangle representation of the robot","key":"ref2"},{"year":"1986","author":"bhattacharya","journal-title":"A linear algorithm for determining translation separability of two simple polygons","key":"ref1"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1145\/323233.323244"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/B978-0-444-87806-9.50018-9","author":"toussaint","year":"1985","journal-title":"Computational Geometry"},{"year":"1984","author":"yap","journal-title":"An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments","key":"ref22"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1109\/SFCS.1986.43"}],"event":{"name":"1987 IEEE International Conference on Robotics and Automation","location":"Raleigh, NC, USA"},"container-title":["Proceedings. 1987 IEEE International Conference on Robotics and Automation"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8153\/23644\/01087897.pdf?arnumber=1087897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T06:51:44Z","timestamp":1549349504000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1087897\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/robot.1987.1087897","relation":{},"subject":[]}}