{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T04:04:58Z","timestamp":1749182698944,"version":"3.41.0"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1814026"],"award-info":[{"award-number":["CCF-1814026"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1814172"],"award-info":[{"award-number":["CCF-1814172"]}],"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":[[2025,6,30]]},"DOI":"10.1137\/23m1596582","type":"journal-article","created":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T07:44:00Z","timestamp":1749109440000},"page":"664-701","source":"Crossref","is-referenced-by-count":0,"title":["Dynamic Geometric Set Cover, Revisited"],"prefix":"10.1137","volume":"54","author":[{"given":"Timothy M.","family":"Chan","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2518-1114","authenticated-orcid":true,"given":"Qizheng","family":"He","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801 USA."}]},{"given":"Subhash","family":"Suri","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California Santa Barbara, Santa Barbara, CA 93106 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7015-1988","authenticated-orcid":true,"given":"Jie","family":"Xue","sequence":"additional","affiliation":[{"name":"Computer Science, New York University Shanghai, Shanghai, 200126 China."}]}],"member":"351","published-online":{"date-parts":[[2025,6,5]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3551639"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/223\/03131"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9517-2"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-019-00099-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90015-2"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02570718"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2017.12.018"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-012-9410-z"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2012.04.001"},{"key":"ref14","first-page":"90","volume":"13","author":"Chan T. M.","year":"2022","journal-title":"J. Comput. Geom."},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2014.12.005"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187740"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1273-8"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"ref23","first-page":"65","volume":"3","author":"Har-Peled S.","year":"2012","journal-title":"J. Comput. Geom."},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293051"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/14099317X"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-010-9285-9"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,6,5]],"date-time":"2025-06-05T07:44:01Z","timestamp":1749109441000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1596582"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,5]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,30]]}},"alternative-id":["10.1137\/23M1596582"],"URL":"https:\/\/doi.org\/10.1137\/23m1596582","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,5]]}}}