Complexity of the mover's problem and generalizations

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 1979, Pages 421-427

  Reif, John H ^a  

^a UNIVERSITY OF ROCHESTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EUCLIDEAN SPACES;

GEOMETRY;

EID: 85040155484     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SFCS.1979.10     Document Type: Conference Paper

References (12)

1. Nilsson, N.J., "A mobile automaton: An application of artificial intelligence techniques," Proceedings, IJCAI-69, 509-520.
2. Ignat'yev, M.B., F.M. Kulakov, and A.M. Pokrovski, "Robot-Manipulator Control Algorithms," NTIS Report JPRS 59717, August 1973.
3. Udupa, S., "Collision detection and avoidance in computer controlled manipulators," Cal. Inst. Tech., Ph.D. thesis, 1977.
4. Lozano-Perez, T. and M.A. Wesley, "An algorithm for planning collision-free paths amongst polyhedral obstacles," IBM T.J. Watson Research Report RC 7171, June 1978.
5. Paul, R., "Modelling trajectory calculation and servoing of a computer controlled arm," Ph.D. thesis, Stanford University, Nov. 1972.
6. Widdoes, C., "A heuristic collision avoider for the Stanford robot arm," Stanford CS Memo 227, June 1974.
7. Savitch, W.J., "Relationships between nondeterministic and deterministic tape complexities," J. Computer Sci. 4, 177-192, 1970.
8. Comba, P.G., "A procedure for detecting intersections of three-dimensional objects," J. ACM 15, 3, 354-366, July 1968.
9. Preparata, F.P. and D.E. Muller, "Finding the intersection of a set of n half-spaces in time O(nlogn)," Univ. Illinois Coordinated Science Lab. TR ##-803(ACT-7); UILU-ENG77- 2250, December 1977.
10. Zolnowsky, J.E., "Topics in computational geometry," SLAC Report 206, STAN-CS-78-659, May 1978.
11. Paul, R., "Robots, Models, and Automation," Computer, 19-27, July 1979.
12. Shamos, M.I., "Notes on combinatorial geometry," Computer Science Department, Carnegie- Mellon University, 1977