Polygon placement under translation and rotation
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 23 (1989) no. 1, pp. 5-28.
@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},
     zbl = {0665.68037},
     mrnumber = {990065},
     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
DA  - 1989///
SP  - 5
EP  - 28
VL  - 23
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1989__23_1_5_0/
UR  - https://zbmath.org/?q=an%3A0665.68037
UR  - https://www.ams.org/mathscinet-getitem?mr=990065
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
%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, Volume 23 (1989) no. 1, pp. 5-28. http://www.numdam.org/item/ITA_1989__23_1_5_0/

1. F. Avnaim and J. D. Boissonnat, Simultaneous Containment of Several Polygons, 3rd ACM Symp. on Computational Geometry, Waterloo, June 1987.

2. F. Avnaim, J. D. Boissonnat and B. Faverjon, A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles, I.E.E.E. Conf. on Robotics and Automation, Philadelphia, 1988.

3. A. Albano and G. Sapuppo, 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. B. S. Baker, S. J. Fortune and S. R. Mahaney, Inspection by Polygon Containment, 22th Allerton Annual Conf. on Communications, Control and Computing, 1984, pp. 91-100.

5. M. Berger, Géométrie, Formes quadratiques, coniques et quadriques, CEDIC/Fernand Nathan, Vol. 4, 1978. | Zbl

6. B. Chazelle, The polygon containment problem, in Advances in computer research, Vol. 1, F. P. Preparata, ed., J. A. Press, pp. 1-32.

7. S. J. Fortune, Fast Algorithms for Polygon Containment, Automata, Languages and Programming, in Lecture Notes in Computer Science, 194, Springer Verlag, pp. 189-198. | MR | Zbl

8. L. Guibas, L. Ramshaw and G. Stolfi, A Kinematic Framework for Computational Geometry, Proc. I.E.E.E. Symp. on Foundations of Comput. Sci., 1983, pp. 74-123. | Zbl

9. K. Kedem and M. Sharir, 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. D. Leven and M. Sharir, 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

11. T. Ottman, P. Widmayer and D. Wood, A fast Algorithm for Boolean Mask Operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249-268. | Zbl

12. F. P. Preparata and M. I. Shamos, Computational Geometry: an Introduction, Springer Verlag, 1985. | MR | Zbl

13. J. T. Schwartz and M. Sharir, 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

14. S. Sifrony and M. Sharir, A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica, Vol. 2, 1987, pp. 367-402. | MR | Zbl