{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:21:00Z","timestamp":1775067660084,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642147845","type":"print"},{"value":"9783642147852","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"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":[[2010]]},"DOI":"10.1007\/978-3-642-14785-2_3","type":"book-chapter","created":{"date-parts":[[2010,8,23]],"date-time":"2010-08-23T19:09:21Z","timestamp":1282590561000},"page":"29-42","source":"Crossref","is-referenced-by-count":49,"title":["On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment"],"prefix":"10.1007","author":[{"given":"Jurek","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danny","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Lambadaris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lata","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaroslav","family":"Opatrny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ladislav","family":"Stacho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammadreza","family":"Yazdani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Balister, P., Bollobas, B., Sarkar, A., Kumar, S.: Reliable density estimates for coverage and connectivity in thin strips of finite length. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 75\u201386 (2007)","DOI":"10.1145\/1287853.1287863"},{"key":"3_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-540-85097-7_10","volume-title":"Combinatorial Optimization and Applications","author":"B. Bhattacharya","year":"2008","unstructured":"Bhattacharya, B., Burmester, M., Hu, Y., Kranakis, E., Shi, Q., Wiese, A.: Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region. In: Yang, B., Du, D.-Z., Wang, C.A. (eds.) COCOA 2008. LNCS, vol.\u00a05165, pp. 103\u2013115. Springer, Heidelberg (2008)"},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.comgeo.2006.10.001","volume":"39","author":"S. Cabello","year":"2008","unstructured":"Cabello, S., Giannopoulos, P., Knauer, C., Rote, G.: Matching point sets with respect to the Earth Mover\u2019s Distance. Computational Geometry: Theory and Applications\u00a039(2), 118\u2013133 (2008)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Chen, A., Kumar, S., Lai, T.H.: Designing localized algorithms for barrier coverage. In: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, pp. 63\u201374 (2007)","DOI":"10.1145\/1287853.1287862"},{"key":"3_CR5","unstructured":"Cohen, S.: Finding Color and Shape Patterns in Images. PhD Thesis, Stanford University, Dept. of Computer Science (1999)"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-04383-3_15","volume-title":"Ad-Hoc, Mobile and Wireless Networks","author":"J. Czyzowicz","year":"2009","unstructured":"Czyzowicz, J., Kranakis, E., Krizanc, D., Lambadaris, I., Narayanan, L., Opatrny, J., Stacho, L., Urrutia, J., Yazdani, M.: On minimizing the maximum sensor movement for barrier coverage of a line segment. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds.) ADHOC-NOW 2009. LNCS, vol.\u00a05793, pp. 194\u2013212. Springer, Heidelberg (2009)"},{"issue":"3","key":"3_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1541885.1541891","volume":"5","author":"E.D. Demaine","year":"2009","unstructured":"Demaine, E.D., Hajiaghayi, M.T., Mahini, H., Sayedi-Roshkhar, A.S., Oveisgharan, S., Zadimoghaddam, M.: Minimizing movement. ACM Transactions on Algorithms (TALG)\u00a05(3), 1\u201330 (2009)","journal-title":"ACM Transactions on Algorithms (TALG)"},{"key":"3_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. WH Freeman, San Francisco (1979)"},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1007\/11602613_101","volume-title":"Algorithms and Computation","author":"O. Klein","year":"2005","unstructured":"Klein, O., Veltkamp, R.C.: Approximation Algorithms for Computing the Earth Mover\u2019s Distance Under Transformations. In: Deng, X., Du, D.-Z. (eds.) ISAAC 2005. LNCS, vol.\u00a03827, pp. 1019\u20131028. Springer, Heidelberg (2005)"},{"issue":"6","key":"3_CR10","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1007\/s11276-006-9856-0","volume":"13","author":"S. Kumar","year":"2007","unstructured":"Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. Wireless Networks\u00a013(6), 817\u2013834 (2007)","journal-title":"Wireless Networks"},{"issue":"2","key":"3_CR11","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1394555.1394565","volume":"12","author":"X. Li","year":"2008","unstructured":"Li, X., Frey, H., Santoro, N., Stojmenovic, I.: Localized sensor self-deployment with coverage guarantee. ACM SIGMOBILE Mobile Computing and Communications Review\u00a012(2), 50\u201352 (2008)","journal-title":"ACM SIGMOBILE Mobile Computing and Communications Review"},{"issue":"8","key":"3_CR12","doi-asserted-by":"publisher","first-page":"1108","DOI":"10.1109\/TPDS.2007.1048","volume":"18","author":"S. Yang","year":"2007","unstructured":"Yang, S., Li, M., Wu, J.: Scan-based movement-assisted sensor deployment methods in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst.\u00a018(8), 1108\u20131121 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"3_CR13","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1109\/TC.2005.123","volume":"54","author":"Y. Zou","year":"2005","unstructured":"Zou, Y., Chakrabarty, K.: A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans. Comput.\u00a054(8), 978\u2013991 (2005)","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Ad-Hoc, Mobile and Wireless Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14785-2_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T16:06:04Z","timestamp":1552925164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14785-2_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642147845","9783642147852"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14785-2_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}