{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:20:10Z","timestamp":1742617210653,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540614227"},{"type":"electronic","value":"9783540685296"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61422-2_137","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:37:15Z","timestamp":1330292235000},"page":"259-270","source":"Crossref","is-referenced-by-count":3,"title":["A linear time algorithm for the feasibility of pebble motion on trees"],"prefix":"10.1007","author":[{"given":"Vincenzo","family":"Auletta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelo","family":"Monti","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mimmo","family":"Parente","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pino","family":"Persiano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1007\/3-540-61680-2_80"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"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\u2013250, 1984.","DOI":"10.1109\/SFCS.1984.715921"},{"key":"23_CR3","doi-asserted-by":"crossref","unstructured":"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\u2013520, 1994.","DOI":"10.1109\/SFCS.1994.365740"},{"key":"23_CR4","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0747-7171(08)80001-6","volume":"10","author":"D. Ratner","year":"1990","unstructured":"D. Ratner and M. Warmuth, The (n 2 \u2212 1)-Puzzle and Related Relocation Problems, Journal of Symbolic Computation, 10:111\u2013137, 1990.","journal-title":"Journal of Symbolic Computation"},{"key":"23_CR5","volume-title":"Planning, Geometry, and Complexity of Robot Motion","author":"J.T. Schwartz","year":"1987","unstructured":"J.T. Schwartz, M. Sharir, and J. Hopcroft, Planning, Geometry, and Complexity of Robot Motion, Ablex, Norwood NJ, 1987."},{"key":"23_CR6","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0095-8956(74)90098-7","volume":"16","author":"R. M. Wilson","year":"1974","unstructured":"R. M. Wilson, Graph puzzles, homotopy, and the alternating group, Journal of Comb. Theory Series B, 16, 86\u201394, 1974.","journal-title":"Journal of Comb. Theory Series B"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT'96"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61422-2_137.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:18:28Z","timestamp":1742599108000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61422-2_137"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540614227","9783540685296"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-61422-2_137","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}