Immobilizing a shape

International Journal of Computational Geometry and Applications

Volumn 9, Issue 2, 1999, Pages 181-206

  Czyzowicz, Jurek ^a   Stojmenovic, Ivan ^b   Urrutia, Jorge ^b  

^a UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Algorithms; Immobilization; Jordan curve; Polygons; Polytopes

Indexed keywords

EID: 0033414086     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195999000133     Document Type: Article

References (15)

1. A. Aggarwal, L. J. Guibas, J. Saxe, and P. W. Shor, "A linear-time algorithm for computing the Voronoi diagram of a convex polygon," Discr. Comput. Geom., 4, 591-604, 1989.
2. B. S. Baker, S. Fortune, E. Grosse, "Stable prehension with three fingers," Proc. 17th Symp. on Theory of Computing, 1985, 114-120.
3. J. Czyzowicz, I. Stojmenovic, T. Szymacha, "On the problem of immobilizing a polygon, On a problem of immobilizing polygons," Proc. 8-th Canadian Conference on Computational Geometry, Ottawa, August 1996, 283-288.
4. J. Czyzowicz, I. Stojmenovic, J. Urrutia, "Immobilizing a shape in the plane (extended abstract)," Proc. 3rd Canad. Conf. on Comput. Geometry, 1991, Vancouver, BC, 41-45.
5. J. Czyzowicz, I. Stojmenvic, J. Urrutia, "Immobilizing a polytope," Second Workshop on Algorithms and Data Structures WADS'91, Ottawa, Canada, August 1991, Lecture Notes in Computer Science, Vol. 519, 214-227.
6. S. Fortune, "A sweep-line algorithm for Voronoi diagrams," Proc. 2nd ACM Symp. on Computational Geometry, 1986, 313-322.
7. D. G. Kirkpatrick, "Efficient computation of continuous skeletons," Proc. 20th IEEE Symp. on Found. of Comp. Sci., 1979, 18-27.
8. W. Kupernerg, DIMACS Workshop on Polytopes, Rutgers University, Jan. 1990.
9. X. Markenscoff, L. Ni and C. H. Papadimitriou, "The geometry of grapsing," Int. J. Robotics Research, 9, 1, 1990, 61-74.
10. X. Markenscoff and C. H. Papadimitriou, "Optimal grip of a polygon," Int. J. Robotics Research, 8, 2, 1989, 17-29.
11. B. Mishra, J. T. Schwartz and M. Sharir, "On the existence and synthesis of multifinger positive grips," Algorithmica (1987) 2: 541-548.
12. B. Mishra and N. Silver, "Some discussion of static gripping and its stability," IEEE Transaction on Systems, Man and Cybernetics, (Special Section on Information Technology for Sensory-Based Robot Manipulators), pp. 783-796, Vol. 19, No. 4, July/August 1989.
13. L. Montejano and J. Urrutia, "Immobilizing figures on the plane," Proc. 3rd Canadian Conf. on Comput. Geometry, 1991, 46-49.
14. J. O'Rourke, Computational geometry column 9, SIGACT News, 21, 1, 1990, 18-20, Winter 1990, #74.
15. C. K. Yap, "An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segment," Discr. and Comput. Geom., 1, 1987, 365-393.