Topological complexity of motion planning

Discrete and Computational Geometry

Volumn 29, Issue 2, 2003, Pages 211-221

  Farber, Michael ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038675264     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-002-0760-9     Document Type: Article

References (11)

1. B. Dubrovin, S. P. Novikov, and A. T. Fomenko, Modern Geometry; Methods of the Homology Theory, Nauka, Moscow, 1984.
2. M. Farber, Instabilities of robot motion, Preprint 2002. cs.RO/0205015, to appear in Topology and its Applications.
3. I. M. James. On category, in the sense of Lusternik-Schnirelman, Topology. 17 (1978), 331-348.
4. J.-C. Latombe, Robot Motion Planning, Kluwer, Dordrecht, 1991.
5. A. S. Schwarz, The genus of a fiber space, Amer. Math. Sci. Transl., 55 (1966), 49-140.
6. J. T. Schwartz and M. Sharir, On the piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds, Adv. in Appl. Math., 4 (1983), 298-351.
7. M. Sharir, Algorithmic motion planning, in Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, editors, CRC Press. Boca Raton, FL, 1997, pages 733-754.
8. S. Smale, On the topology of algorithms, I, J. Complexity, 3 (1987), 81-89.
9. E. Spanier, Algebraic Topology, MCGraw-Hill, New York, 1966.
10. V. A. Vassiliev, Cohomology of braid groups and complexity of algorithms, Functional Anal. Appl., 22 (1988), 15-24.
11. V. A. Vassiliev, Topology of Complements to Discriminants, FAZIS, Moscow, 1997.