{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:24:15Z","timestamp":1760441055051,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516835"},{"type":"electronic","value":"9783540467489"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51683-2_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:12:20Z","timestamp":1330204340000},"page":"67-86","source":"Crossref","is-referenced-by-count":16,"title":["A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles"],"prefix":"10.1007","author":[{"given":"Francis","family":"Avnaim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean Daniel","family":"Boissonnat","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernard","family":"Faverjon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"AVNAIM F., BOISSONNAT J.D., Simultaneous containment of several polygons, 3rd ACM Symp. on Computational Geometry, Waterloo (June 1987).","DOI":"10.1145\/41958.41984"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"AVNAIM F., BOISSONNAT J.D., Polygon placement under translation and rotation, LNCS N. 294 Springer-Verlag pp.322\u2013333 (1988). To appear also in RAIRO Informatique th\u00e9orique et applications 1988.","DOI":"10.1007\/BFb0035856"},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1109\/TSMC.1983.6313112","volume":"SMC-13","author":"R.A. Brooks","year":"1983","unstructured":"BROOKS R.A., Solving the find-path problem by good representation of free space, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-13 pp.190\u2013197, (March\u2013April 1983).","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"CHANDERJIT BAJAJ, MOH T.T., Generalized unfoldings for shortest paths. The international journal of Robotics Research vol. 7 number 1 ISSN 0278-3649 MIT press (Feb. 1988).","DOI":"10.1177\/027836498800700105"},{"key":"5_CR5","unstructured":"FAVERJON B., Obstacle avoidance using an octree. In Proceedings of IEEE Int. Conference on Robotics and Automation (March 1988)."},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"FREDMAN M., TARJAN R.E., Fibonacci heaps and their uses uin improved network optimization problems. In Proc. 25th IEEE FOCS, pp.338\u2013346, (1984).","DOI":"10.1109\/SFCS.1984.715934"},{"key":"5_CR7","unstructured":"KEDEM K., SHARIR M., An efficient motion planning algorithm for a convex polygonal object in 2-dimensional polygonal space, Tech. Rept. No 253, Comp. Sci. Dept., Courant Institute, (Oct. 1986)."},{"issue":"2","key":"5_CR8","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1109\/TSMC.1985.6313352","volume":"SMC-15","author":"T. Lozano-Perez","year":"1985","unstructured":"LOZANO-PEREZ T., BROOKS R.A., A subdivision algorithm in config uration space for findpath with rotation, IEEE Trans. on Systems, Man and Cybernetics, Vol. SMC-15 No 2, pp.224\u2013233 (1985).","journal-title":"IEEE Trans. on Systems, Man and Cybernetics"},{"key":"5_CR9","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF02187902","volume":"3","author":"R. Pollack","year":"1988","unstructured":"POLLACK R., SHARIR M., SIFRONY S., Separating two simple polygons by a sequence of translations, Discrete and Computational Geometry 3:pp.123\u2013136 (1988).","journal-title":"Discrete and Computational Geometry"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"PREPARATA F.P., SHAMOS M.I., Computational geometry: an introduction, Springer-Verlag, (1985).","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"XXXVI","author":"J.T. Schwartz","year":"1983","unstructured":"SCHWARTZ J.T., SHARIR M., On the piano movers' problem: I. The special case of rigid polygonal body moving amidst polygonal barriers, Comm. Pure Appl. Math., Vol. XXXVI, pp.345\u2013398 (1983).","journal-title":"Comm. Pure Appl. Math."},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/BF01840368","volume":"2","author":"S. Sifrony","year":"1987","unstructured":"SIFRONY S., SHARIR M., A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica 2, pp. 367\u2013402 (1987).","journal-title":"Algorithmica"}],"container-title":["Lecture Notes in Computer Science","Geometry and Robotics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51683-2_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T20:56:20Z","timestamp":1742590580000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51683-2_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516835","9783540467489"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51683-2_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}