{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T10:43:45Z","timestamp":1760784225386},"reference-count":14,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1989]]},"DOI":"10.1051\/ita\/1989230100051","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T15:40:07Z","timestamp":1486050007000},"page":"5-28","source":"Crossref","is-referenced-by-count":16,"title":["Polygon placement under translation and rotation"],"prefix":"10.1051","volume":"23","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":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"AVNAIM F. and BOISSONNAT J. D., Simultaneous Containment of Several Polygons, 3rd ACM Symp. on Computational Geometry, Waterloo, June 1987.","DOI":"10.1145\/41958.41984"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. AVNAIM F., BOISSONNAT J. D. and FAVERJON B., A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles, I.E.E.E. Conf. on Robotics and Automation, Philadelphia, 1988.","DOI":"10.1007\/3-540-51683-2_25"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. ALBANO A. and SAPUPPO G., Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods, I.E.E.E. Trans. on Systems, Man and Cybern., Vol. SMC-10, No. 5, May 1980.","DOI":"10.1109\/TSMC.1980.4308483"},{"key":"R4","unstructured":"4. BAKER B. S., FORTUNE S. J. and MAHANEY S. R., Inspection by Polygon Containment, 22th Allerton Annual Conf. on Communications, Control and Computing, 1984, pp. 91-100."},{"key":"R5","unstructured":"5. BERGER M., G\u00e9om\u00e9trie, Formes quadratiques, coniques et quadriques, CEDIC\/Fernand Nathan, Vol. 4, 1978.0423.51002"},{"key":"R6","unstructured":"6. CHAZELLE B., The polygon containment problem, in Advances in computer research, Vol. 1, F. P. Preparata, ed., J. A. Press, pp. 1-32."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"7. FORTUNE S. J., Fast Algorithms for Polygon Containment, Automata, Languages and Programming, in Lecture Notes in Computer Science, 194, Springer Verlag, pp. 189-198.8192540571.68029","DOI":"10.1007\/BFb0015744"},{"key":"R8","unstructured":"8. GUIBAS L., RAMSHAW L. and STOLFI G., A Kinematic Framework for Computational Geometry, Proc. I.E.E.E. Symp. on Foundations of Comput. Sci., 1983, pp. 74-123.0586.68059"},{"key":"R9","unstructured":"9. KEDEM K. and 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.0688.68039"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. LEVEN D. and 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.1310228921720616.52009","DOI":"10.1007\/BF02187883"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"11. OTTMAN T., WIDMAYER P. and WOOD D., A fast Algorithm for Boolean Mask Operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249-268.0622.68045","DOI":"10.1016\/0734-189X(85)90159-8"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"12. PREPARATA F. P. and SHAMOS M. I., Computational Geometry: an Introduction, Springer Verlag, 1985.8055390759.68037","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"13. SCHWARTZ J. T. and 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., Vol. 36, 1983, pp. 345-398.6974690554.51007","DOI":"10.1002\/cpa.3160360305"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"14. SIFRONY S. and SHARIR M., A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica, Vol. 2, 1987, pp. 367-402.9183600643.68049","DOI":"10.1007\/BF01840368"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1989230100051\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T06:05:33Z","timestamp":1568786733000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1989230100051"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"references-count":14,"journal-issue":{"issue":"1"},"alternative-id":["ita1989230100051"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1989230100051","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989]]}}}