{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T14:27:41Z","timestamp":1766068061253},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1716400","IIS-1910492"],"award-info":[{"award-number":["CCF-1716400","IIS-1910492"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,8,31]]},"DOI":"10.1137\/22m1523352","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T08:28:19Z","timestamp":1724315299000},"page":"1181-1215","source":"Crossref","is-referenced-by-count":3,"title":["PTAS for Minimum Cost MultiCovering with Disks"],"prefix":"10.1137","volume":"53","author":[{"given":"Ziyun","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Software Engineering, Penn State Erie, the Behrend College, Erie, PA 16563 USA."}]},{"given":"Qilong","family":"Feng","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Hunan, Changsha, China."}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Central South University, Hunan, Changsha, China."}]},{"given":"Jinhui","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY 14260-2500 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,8,22]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1142\/S021819591100386X"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-019-00432-y"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.10.006"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-020-00762-y"},{"key":"ref10","first-page":"220","volume":"6","author":"Bhowmick S.","year":"2015","journal-title":"J. Comput. Geom."},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.04.001"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.07.014"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2390176.2390185"},{"key":"ref18","first-page":"137","volume-title":"International Workshop on Approximation and Online Algorithms","author":"Freund A.","year":"2003"},{"key":"ref21","first-page":"65","volume":"3","author":"Har-Peled S.","year":"2012","journal-title":"J. Comput. Geom."},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2455.214106"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.08.012"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47672-7_73"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1137\/14099317X"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-010-9285-9"},{"key":"ref28","first-page":"15","volume-title":"Canadian Conference on Computational Geometry","author":"Narayanappa S.","year":"2006"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-021-01033-y"},{"key":"ref30","unstructured":"S. Ray, Weak and Strong Epsilon-nets for Geometric Range Spaces, Universit\u00e4t des Saarlandes, Germany, 2009, pp. 43\u201360."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T08:31:08Z","timestamp":1724315468000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1523352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,22]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8,31]]}},"alternative-id":["10.1137\/22M1523352"],"URL":"https:\/\/doi.org\/10.1137\/22m1523352","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,8,22]]}}}