{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:12:38Z","timestamp":1763467958240,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041273"},{"type":"electronic","value":"9783642041280"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04128-0_64","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:16:36Z","timestamp":1252952196000},"page":"718-729","source":"Crossref","is-referenced-by-count":8,"title":["Minimizing Movement: Fixed-Parameter Tractability"],"prefix":"10.1007","author":[{"given":"Erik D.","family":"Demaine","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MohammadTaghi","family":"Hajiaghayi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D\u00e1niel","family":"Marx","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"64_CR1","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rklund, A., Husfeldt, T., Kaski, P., Koivisto, M.: Fourier meets M\u00f6bius: fast subset convolution. In: STOC 2007, pp. 67\u201374 (2007)","DOI":"10.1145\/1250790.1250801"},{"key":"64_CR2","doi-asserted-by":"crossref","unstructured":"Bredin, J.L., Demaine, E.D., Hajiaghayi, M., Rus, D.: Deploying sensor networks with guaranteed capacity and fault tolerance. In: MOBIHOC 2005, pp. 309\u2013319 (2005)","DOI":"10.1145\/1062689.1062729"},{"key":"64_CR3","volume-title":"The Complexity of Robot Motion Planning","author":"J.F. Canny","year":"1987","unstructured":"Canny, J.F.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1987)"},{"key":"64_CR4","doi-asserted-by":"crossref","unstructured":"Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Autonomous deployment of a sensor network using an unmanned aerial vehicle. In: ICRA 2004, New Orleans, USA (2004)","DOI":"10.1109\/ROBOT.2004.1308811"},{"key":"64_CR5","unstructured":"Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S., Sukhatme, G.: Deployment and connectivity repair of a sensor net with a flying robot. In: ISER 2004, Singapore (2004)"},{"key":"64_CR6","doi-asserted-by":"crossref","unstructured":"Demaine, E.D., Hajiaghayi, M., Kawarabayashi, K.: Algorithmic graph minor theory: Decomposition, approximation, and coloring. In: FOCS 2005, pp. 637\u2013646 (2005)","DOI":"10.1109\/SFCS.2005.14"},{"key":"64_CR7","unstructured":"Demaine, E.D., Hajiaghayi, M., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. ACM Trans. Algorithms"},{"key":"64_CR8","doi-asserted-by":"crossref","unstructured":"Friggstad, Z., Salavatipour, M.R.: Minimizing movement in mobile facility location problems. In: FOCS 2008, pp. 357\u2013366 (2008)","DOI":"10.1109\/FOCS.2008.12"},{"key":"64_CR9","doi-asserted-by":"crossref","unstructured":"Hsiang, T.-R., Arkin, E.M., Bender, M.A., Fekete, S.P., Mitchell, J.S.B.: Algorithms for rapidly dispersing robot swarms in unknown environments. In: WAFR 2003, pp. 77\u201394 (2003)","DOI":"10.1007\/978-3-540-45058-0_6"},{"issue":"1","key":"64_CR10","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1093\/comjnl\/bxm040","volume":"51","author":"F. H\u00fcffner","year":"2008","unstructured":"H\u00fcffner, F., Niedermeier, R., Wernicke, S.: Techniques for practical fixed-parameter algorithms. Comput. J.\u00a051(1), 7\u201325 (2008)","journal-title":"Comput. J."},{"issue":"2","key":"64_CR11","doi-asserted-by":"publisher","first-page":"997","DOI":"10.1016\/S0304-3975(01)00414-5","volume":"289","author":"S. Khot","year":"2002","unstructured":"Khot, S., Raman, V.: Parameterized complexity of finding subgraphs with hereditary properties. Theoret. Comput. Sci.\u00a0289(2), 997\u20131008 (2002)","journal-title":"Theoret. Comput. Sci."},{"key":"64_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"key":"64_CR13","unstructured":"Reif, J.H., Wang, H.: Social potential fields: a distributed behavioral control for autonomous robots. In: WAFR 2005, pp. 331\u2013345 (2005)"},{"volume-title":"Multi-Robot Systems: From Swarms to Intelligent Automata","year":"2003","key":"64_CR14","unstructured":"Schultz, A.C., Parker, L.E., Schneider, F.E. (eds.): Multi-Robot Systems: From Swarms to Intelligent Automata. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04128-0_64","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T04:15:45Z","timestamp":1739333745000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04128-0_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041273","9783642041280"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04128-0_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}