{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:28:19Z","timestamp":1759638499700,"version":"3.37.3"},"reference-count":7,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1317143"],"award-info":[{"award-number":["CCF-1317143"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2017,9]]},"abstract":"<jats:p>In this paper, we consider an interval coverage problem. We are given [Formula: see text] intervals of the same length on a line [Formula: see text] and a line segment [Formula: see text] on [Formula: see text]. Each interval has a nonnegative weight. The goal is to move the intervals along [Formula: see text] such that every point of [Formula: see text] is covered by at least one interval and the maximum moving cost of all intervals is minimized, where the moving cost of each interval is its moving distance times its weight. Algorithms for the \u201cunweighted\u201d version of this problem have been given before. In this paper, we present a first-known algorithm for this weighted version and our algorithm runs in [Formula: see text] time. The problem has applications in mobile sensor barrier coverage, where [Formula: see text] is the barrier and each interval is the covering interval of a mobile sensor.<\/jats:p>","DOI":"10.1142\/s0218195917500030","type":"journal-article","created":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T06:09:42Z","timestamp":1517292582000},"page":"187-205","source":"Crossref","is-referenced-by-count":3,"title":["Minimizing the Maximum Moving Cost of Interval Coverage"],"prefix":"10.1142","volume":"27","author":[{"given":"Victor C. S.","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Haitao","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Utah State University, Logan, Utah 84322, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Zhang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,1,29]]},"reference":[{"key":"S0218195917500030BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9853-5"},{"key":"S0218195917500030BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9525-x"},{"key":"S0218195917500030BIB005","doi-asserted-by":"publisher","DOI":"10.1137\/0218055"},{"key":"S0218195917500030BIB006","volume-title":"Introduction to Algorithms","author":"Cormen T.","year":"2009","edition":"3"},{"key":"S0218195917500030BIB009","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry \u2014 Algorithms and Applications","author":"de Berg M.","year":"2008","edition":"3"},{"key":"S0218195917500030BIB010","doi-asserted-by":"publisher","DOI":"10.1145\/2629518"},{"key":"S0218195917500030BIB012","doi-asserted-by":"publisher","DOI":"10.1145\/2157.322410"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195917500030","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,26]],"date-time":"2020-10-26T08:08:01Z","timestamp":1603699681000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195917500030"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":7,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2018,1,29]]},"published-print":{"date-parts":[[2017,9]]}},"alternative-id":["10.1142\/S0218195917500030"],"URL":"https:\/\/doi.org\/10.1142\/s0218195917500030","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2017,9]]}}}