{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:30Z","timestamp":1725663210205},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540503354"},{"type":"electronic","value":"9783540459750"}],"license":[{"start":{"date-parts":[[1988,1,1]],"date-time":"1988-01-01T00:00:00Z","timestamp":567993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-50335-8_33","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:21:27Z","timestamp":1330183287000},"page":"168-179","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Collision avoidance for nonrigid objects"],"prefix":"10.1007","author":[{"given":"Stephan","family":"Abramowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Abramowski S, M\u00fcller H (1988) Collision Avoidance for Nonrigid Objects to appear in Zeitschrift f\u00fcr Operations Research (ZOR)","DOI":"10.1007\/3-540-50335-8_33"},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/356757.356760","volume":"11","author":"N. I. Badler","year":"1979","unstructured":"Badler N I, Smoliar S W (1979) Digital Representation of Human Movement. ACM Computing Surveys 11: 19\u201338","journal-title":"ACM Computing Surveys"},{"key":"14_CR3","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1109\/TC.1979.1675432","volume":"28","author":"J. L. Bentley","year":"1979","unstructured":"Bentley J L, Ottmann T (1979) Algorithms for Reporting and Counting Geometric Intersections. IEEE Transactions on Computers 28: 643\u2013647","journal-title":"IEEE Transactions on Computers"},{"key":"14_CR4","unstructured":"Blume C, Jakob W (1983) Programming Languages for Industrial Manipulators (in German). Vogel-Verlag W\u00fcrzburg"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Brooks R A (1983) Solving the find-Path Problem by Good Representation of Free Space. IEEE Transactions on Systems, Man And Cybernetics: 190\u2013197","DOI":"10.1109\/TSMC.1983.6313112"},{"key":"14_CR6","unstructured":"Brooks R A, Lozano-Perez T (1983) A Subdivision Algorithm in Configuration Space for Findpath with Rotation. IJCAI: 799\u2013806"},{"key":"14_CR7","first-page":"145","volume":"85","author":"B Chazelle","year":"1985","unstructured":"Chazelle B (1985) Fast Searching in a Real Algebraic Manifold with Applications to geographic complexity. CAAP'85: 145\u2013156","journal-title":"CAAP'"},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1137\/0213038","volume":"13","author":"J Hopcroft","year":"1984","unstructured":"Hopcroft J, Joseph D, Whitesides S (1984) Movement Problems for 2-dimensional Linkages. SIAM Journal on Computing 13: 610\u2013629","journal-title":"SIAM Journal on Computing"},{"key":"14_CR9","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1137\/0214025","volume":"14","author":"J Hopcroft","year":"1985","unstructured":"Hopcroft J, Joseph D, Whitesides S (1985) On the Movement of Robot Arms in 2-dimensional bounded Regions. SIAM Journal on Computing 14: 315\u2013333","journal-title":"SIAM Journal on Computing"},{"key":"14_CR10","unstructured":"Kedem K, Sharir M (1985) An Efficient Algorithm for Planing Collisionfree Translational Motion of a Convex Polygonal Object in 2-dimensional Scene Amidst Polygonal Obstacles. 1. ACM Symposium on Computational Geometry: 75\u201380"},{"key":"14_CR11","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-Perez","year":"1979","unstructured":"Lozano-Perez T, Wesley M A (1979) An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles. CACM 22: 560\u2013570","journal-title":"CACM"},{"key":"14_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-4-431-68433-6","volume-title":"Computer Animation: Theory and Practice","author":"N Magnenat-Thalmann","year":"1985","unstructured":"Magnenat-Thalmann N, Thalmann D (1985) Computer Animation: Theory and Practice. Springer-Verlag Berlin"},{"key":"14_CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69900-9","volume-title":"Data Structures and Algorithms III","author":"K Mehlhorn","year":"1984","unstructured":"Mehlhorn K (1984) Data Structures and Algorithms III. Springer-Verlag Berlin"},{"key":"14_CR14","unstructured":"O'Dunlaing C, Sharir M, Yap C K (1983) Retraction: A New Approach to Motion-Planning. ACM Symposium on the Theory of Computing: 207\u2013220"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Reif J H (1979) Complexity of the Mover's Problem and Generalizations. IEEE FOCS: 421\u2013427","DOI":"10.1109\/SFCS.1979.10"},{"key":"14_CR16","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J. T. Schwartz","year":"1983","unstructured":"Schwartz J T, Sharir M (1983) On the Piano Movers Problem. II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds. Advances in applied Mathematics 4: 298\u2013351","journal-title":"Advances in applied Mathematics"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Sharir M, Schorr A (1984) On Shortest Paths in Polyhedral Spaces. ACM STOC: 144\u2013153","DOI":"10.1145\/800057.808676"},{"key":"14_CR18","unstructured":"Wu Y F, Widmayer P, Schlag M D F, Wong C K (1985) Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles. IBM Research Report RC 11039(#49019)1\/4\/85"},{"key":"14_CR19","unstructured":"Yao A C, Yao F F (1985) A General Approach to d-dimensional geometric queries. ACM STOC: 163\u2013168"}],"container-title":["Lecture Notes in Computer Science","Computational Geometry and its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-50335-8_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T21:02:58Z","timestamp":1578517378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-50335-8_33"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540503354","9783540459750"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-50335-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1988]]},"assertion":[{"value":"2 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}