@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},
year = {1989},
publisher = {EDP Sciences},
volume = {23},
number = {1},
mrnumber = {990065},
zbl = {0665.68037},
language = {en},
url = {https://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 - https://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 https://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, STACS 88, Tome 23 (1989) no. 1, pp. 5-28. https://www.numdam.org/item/ITA_1989__23_1_5_0/
and , Simultaneous Containment of Several Polygons, 3rd ACM Symp. on Computational Geometry, Waterloo, June 1987.
2. , and , A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles, I.E.E.E. Conf. on Robotics and Automation, Philadelphia, 1988.
3. and , 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.
4. , and , Inspection by Polygon Containment, 22th Allerton Annual Conf. on Communications, Control and Computing, 1984, pp. 91-100.
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. | Zbl | MR
8. , and , A Kinematic Framework for Computational Geometry, Proc. I.E.E.E. Symp. on Foundations of Comput. Sci., 1983, pp. 74-123. | Zbl
9. and , 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.
10. and , 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. | Zbl | MR
11. , and , A fast Algorithm for Boolean Mask Operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249-268. | Zbl
12. and , Computational Geometry: an Introduction, Springer Verlag, 1985. | Zbl | MR
13. and , 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. | Zbl | MR
14. and , A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica, Vol. 2, 1987, pp. 367-402. | Zbl | MR






