{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,20]],"date-time":"2025-04-20T04:30:30Z","timestamp":1745123430123},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540188347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0035856","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:40:10Z","timestamp":1138203610000},"page":"322-333","source":"Crossref","is-referenced-by-count":29,"title":["Polygon placement under translation and rotation"],"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"}]}],"member":"297","reference":[{"key":"31_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":"31_CR2","doi-asserted-by":"crossref","unstructured":"AVNAIM F., BOISSONNAT J.D., B. FAVERJON, A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles, IEEE Conf. on Robotics and Automation, Philadelphia (1988).","DOI":"10.1109\/ROBOT.1988.12304"},{"key":"31_CR3","unstructured":"BERGER M., G\u00e9om\u00e9trie Volume 4: Formes quadratiques, coniques et quadriques, CEDIC\/Fernand Nathan (1978)."},{"key":"31_CR4","unstructured":"CHAZELLE B., The polygon containment problem, in Advances in computer research, Vol. 1 (F.P. Preparata, ed.), JA Press, pp. 1\u201332."},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"FORTUNE S.J., Fast algorithms for polygon containment, Automata, Languages and Programming, in Lecture Notes in Computer Science 194,Springer Verlag, pp. 189\u2013198","DOI":"10.1007\/BFb0015744"},{"key":"31_CR6","unstructured":"GUIBAS L., RAMSHAW L., STOLFI G., A kinematic framework for computational geometry, Proc. IEEE Symp. on Foudations of Comput. Sci. (1983), pp. 74\u2013123."},{"key":"31_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)."},{"key":"31_CR8","doi-asserted-by":"crossref","unstructured":"LEVEN D., SHARIR M., On the number of critical free contacts of a convex polygonal object moving in 2-D polygonal space, Discrete and Computational Geometry, Vol. 2, No 3, 1987.","DOI":"10.1007\/BF02187883"},{"key":"31_CR9","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0734-189X(85)90159-8","volume":"30","author":"T. Ottman","year":"1985","unstructured":"OTTMAN T., WIDMAYER P., WOOD D., A fast algorithm for Boolean mask operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249\u2013268.","journal-title":"Graphics and Image Processing"},{"key":"31_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":"31_CR11","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/cpa.3160360305","volume":"36","author":"J.T. Schwartz","year":"1983","unstructured":"SCHWARTZ J.T., SHARIR M., On the piano mover's problem I. The case of a two dimensional rigid polygonal body moving amidst polygonal barriers, Comm. Pure Appl. Math., 36 (1983), pp. 345\u2013398.","journal-title":"Comm. Pure Appl. Math."}],"container-title":["Lecture Notes in Computer Science","STACS 88"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0035856.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T22:15:47Z","timestamp":1607552147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0035856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540188347"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0035856","relation":{},"subject":[]}}