1. V. Auletta, D. Parente, G. Persiano, Optimal Planning of Robot Motion on a Tree with Obstacles, T.R. 18, Dip. Informatica ed Applicazioni, Univ. di Salerno, 1995.
2. D. Kornhauser, G. Miller, and P. Spirakis, Coordinating pebble motion on graphs, the diameter of permutations groups, and applications, in Proc. of 25-th IEEE Symp. on Found. of Comp. Sc., 241–250, 1984.
3. C. Papadimitriou, P. Raghavan, M. Sudan and H. Tamaki, Motion Planning on a graph, in Proc. of 35-th IEEE Symp. on Found, of Comp. Sc., 511–520, 1994.
4. D. Ratner and M. Warmuth, The (n 2 − 1)-Puzzle and Related Relocation Problems, Journal of Symbolic Computation, 10:111–137, 1990.
5. J.T. Schwartz, M. Sharir, and J. Hopcroft, Planning, Geometry, and Complexity of Robot Motion, Ablex, Norwood NJ, 1987.