{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:08Z","timestamp":1759638668130},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043826"},{"type":"electronic","value":"9783642043833"}],"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-04383-3_15","type":"book-chapter","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T10:14:35Z","timestamp":1251454475000},"page":"194-212","source":"Crossref","is-referenced-by-count":42,"title":["On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment"],"prefix":"10.1007","author":[{"given":"J.","family":"Czyzowicz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Kranakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Krizanc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"I.","family":"Lambadaris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Narayanan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Opatrny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Stacho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Urrutia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Yazdani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_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":"15_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":"15_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":"15_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":"15_CR5","unstructured":"Cohen, S.: Finding Color and Shape Patterns in Images. PhD Thesis, Stanford University, Dept. of Computer Science (1999)"},{"key":"15_CR6","volume-title":"Interval Orders and Interval Graphs","author":"P.C. Fishburn","year":"1985","unstructured":"Fishburn, P.C.: Interval Orders and Interval Graphs. Wiley, New York (1985)"},{"key":"15_CR7","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":"15_CR8","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":"15_CR9","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":"15_CR10","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":"15_CR11","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":"15_CR12","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-04383-3_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T10:17:17Z","timestamp":1552126637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04383-3_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043826","9783642043833"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04383-3_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}