Strong NP-Hardness of Moving Many Discs
暂无分享,去创建一个
[1] J. Schwartz,et al. On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .
[2] Nils J. Nilsson,et al. A mobius automation: an application of artificial intelligence techniques , 1969, IJCAI 1969.
[3] Micha Sharir,et al. Retraction: A new approach to motion-planning , 1983, STOC.
[4] J. Schwartz,et al. On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers , 1983 .
[5] Tomás Lozano-Pérez,et al. An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.
[6] P. Schönemann. On artificial intelligence , 1985, Behavioral and Brain Sciences.
[7] John E. Hopcroft,et al. On the movement of robot arms in 2-dimensional bounded regions , 1982, FOCS 1982.
[8] Hans P. Moravec. Robot Rover Visual Navigation , 1981 .