@article{ITA_1989__23_1_5_0, author = {Avnaim, Francis and Boissonnat, Jean-Daniel}, title = {Polygon placement under translation and rotation}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {5--28}, publisher = {EDP-Sciences}, volume = {23}, number = {1}, year = {1989}, mrnumber = {990065}, zbl = {0665.68037}, language = {en}, url = {http://www.numdam.org/item/ITA_1989__23_1_5_0/} }
TY - JOUR AU - Avnaim, Francis AU - Boissonnat, Jean-Daniel TI - Polygon placement under translation and rotation JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1989 SP - 5 EP - 28 VL - 23 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1989__23_1_5_0/ LA - en ID - ITA_1989__23_1_5_0 ER -
%0 Journal Article %A Avnaim, Francis %A Boissonnat, Jean-Daniel %T Polygon placement under translation and rotation %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1989 %P 5-28 %V 23 %N 1 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1989__23_1_5_0/ %G en %F ITA_1989__23_1_5_0
Avnaim, Francis; Boissonnat, Jean-Daniel. Polygon placement under translation and rotation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 23 (1989) no. 1, pp. 5-28. http://www.numdam.org/item/ITA_1989__23_1_5_0/
Simultaneous Containment of Several Polygons, 3rd ACM Symp. on Computational Geometry, Waterloo, June 1987.
and ,2. A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles, I.E.E.E. Conf. on Robotics and Automation, Philadelphia, 1988.
, and ,3. 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.
and ,4. Inspection by Polygon Containment, 22th Allerton Annual Conf. on Communications, Control and Computing, 1984, pp. 91-100.
, and ,5. Géométrie, Formes quadratiques, coniques et quadriques, CEDIC/Fernand Nathan, Vol. 4, 1978. | Zbl
,6. The polygon containment problem, in Advances in computer research, Vol. 1, F. P. Preparata, ed., J. A. Press, pp. 1-32.
,7. Fast Algorithms for Polygon Containment, Automata, Languages and Programming, in Lecture Notes in Computer Science, 194, Springer Verlag, pp. 189-198. | MR | Zbl
,8. A Kinematic Framework for Computational Geometry, Proc. I.E.E.E. Symp. on Foundations of Comput. Sci., 1983, pp. 74-123. | Zbl
, and ,9. 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.
and ,10. 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. | MR | Zbl
and ,11. A fast Algorithm for Boolean Mask Operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249-268. | Zbl
, and ,12. Computational Geometry: an Introduction, Springer Verlag, 1985. | MR | Zbl
and ,13. 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. | MR | Zbl
and ,14. A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica, Vol. 2, 1987, pp. 367-402. | MR | Zbl
and ,