{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T09:06:05Z","timestamp":1769159165516,"version":"3.49.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,2,24]],"date-time":"2015-02-24T00:00:00Z","timestamp":1424736000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2016,8]]},"DOI":"10.1007\/s10878-015-9842-5","type":"journal-article","created":{"date-parts":[[2015,2,23]],"date-time":"2015-02-23T04:26:46Z","timestamp":1424665606000},"page":"354-367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Euclidean movement minimization"],"prefix":"10.1007","volume":"32","author":[{"given":"Nima","family":"Anari","sequence":"first","affiliation":[]},{"given":"MohammadAmin","family":"Fazli","sequence":"additional","affiliation":[]},{"given":"Mohammad","family":"Ghodsi","sequence":"additional","affiliation":[]},{"given":"MohammadAli","family":"Safari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,2,24]]},"reference":[{"issue":"6","key":"9842_CR1","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1007\/s11276-007-0017-x","volume":"14","author":"S Basagni","year":"2008","unstructured":"Basagni S, Carosi A, Melachrinoudis E, Petrioli C, Wang ZM (2008a) Controlled sink mobility for prolonging wireless sensor networks lifetime. Wirel Netw 14(6):831\u2013858","journal-title":"Wirel Netw"},{"key":"9842_CR2","doi-asserted-by":"crossref","unstructured":"Basagni S, Carosi A, Petrioli C, Phillips CA (2008b) Moving multiple sinks through wireless sensor networks for lifetime maximization. In: MASS, pp. 523\u2013526","DOI":"10.1109\/MAHSS.2008.4660067"},{"key":"9842_CR3","doi-asserted-by":"crossref","unstructured":"Basagni S, Carosi A, Petrioli C (2009) Heuristics for lifetime maximization in wireless sensor networks with multiple mobile sinks. In: ICC\u201909. IEEE International Conference on Communications, 2009, pp. 1\u20136","DOI":"10.1109\/ICC.2009.5199052"},{"key":"9842_CR4","doi-asserted-by":"crossref","unstructured":"Berman P, Demaine ED, Zadimoghaddam M (2011) O (1)-approximations for maximum movement problems. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Springer, Berlin, pp. 62\u201374","DOI":"10.1007\/978-3-642-22935-0_6"},{"issue":"2","key":"9842_CR5","doi-asserted-by":"crossref","first-page":"026106","DOI":"10.1103\/PhysRevE.69.026106","volume":"69","author":"Z Burda","year":"2004","unstructured":"Burda Z, Jurkiewicz J, Krzywicki A (2004) Network transitivity and matrix models. Phys Rev E 69(2):026106","journal-title":"Phys Rev E"},{"issue":"25","key":"9842_CR6","doi-asserted-by":"crossref","first-page":"5468","DOI":"10.1103\/PhysRevLett.85.5468","volume":"85","author":"DS Callaway","year":"2000","unstructured":"Callaway DS, Newman MEJ, Strogatz SH, Watts DJ (2000) Network robustness and fragility: percolation on random graphs. Phys Rev Lett 85(25):5468","journal-title":"Phys Rev Lett"},{"issue":"3","key":"9842_CR7","first-page":"30","volume":"5","author":"ED Demaine","year":"2009","unstructured":"Demaine ED, Hajiaghayi M, Mahini H, Sayedi-Roshkhar AS, Oveisgharan Shayan, Zadimoghaddam Morteza (2009a) Minimizing movement. ACM Trans Algorithms (TALG) 5(3):30","journal-title":"ACM Trans Algorithms (TALG)"},{"key":"9842_CR8","doi-asserted-by":"crossref","unstructured":"Demaine ED, Hajiaghayi M, Marx D (2009b) Minimizing movement: fixed-parameter tractability. In: Algorithms-ESA 2009. Springer, pp. 718\u2013729","DOI":"10.1007\/978-3-642-04128-0_64"},{"issue":"4","key":"9842_CR9","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1137\/0205049","volume":"5","author":"MR Garey","year":"1976","unstructured":"Garey MR, Johnson DS, Tarjan RE (1976) The planar hamiltonian circuit problem is np-complete. SIAM J Comput 5(4):704\u2013714","journal-title":"SIAM J Comput"},{"issue":"4","key":"9842_CR10","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1137\/0211056","volume":"11","author":"A Itai","year":"1982","unstructured":"Itai A, Papadimitriou CH, Szwarcfiter JL (1982) Hamilton paths in grid graphs. SIAM J Comput 11(4):676\u2013686","journal-title":"SIAM J Comput"},{"key":"9842_CR11","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1017\/CBO9780511800481.026","volume":"24","author":"J Kleinberg","year":"2007","unstructured":"Kleinberg J (2007) Cascading behavior in networks: algorithmic and economic issues. Algorithmic Game Theory 24:613\u2013632","journal-title":"Algorithmic Game Theory"},{"issue":"5","key":"9842_CR12","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1109\/18.42219","volume":"35","author":"TK Philips","year":"1989","unstructured":"Philips TK, Panwar Shivendra S, Tantawi AN (1989) Connectivity properties of a packet radio network model. IEEE Trans Inf Theory 35(5):1044\u20131047","journal-title":"IEEE Trans Inf Theory"},{"issue":"2","key":"9842_CR13","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1109\/TC.1981.6312176","volume":"100","author":"LG Valiant","year":"1981","unstructured":"Valiant LG (1981) Universality considerations in vlsi circuits. IEEE Trans Comput 100(2):135\u2013140","journal-title":"IEEE Trans Comput"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9842-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-015-9842-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-015-9842-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:25Z","timestamp":1559262205000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-015-9842-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,24]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,8]]}},"alternative-id":["9842"],"URL":"https:\/\/doi.org\/10.1007\/s10878-015-9842-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,24]]}}}