{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:07Z","timestamp":1747189567146,"version":"3.40.5"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1042\/22"],"award-info":[{"award-number":["1042\/22"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2212129"],"award-info":[{"award-number":["CCF-2212129"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1800734","DMS-2154347"],"award-info":[{"award-number":["DMS-1800734","DMS-2154347"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,3,31]]},"DOI":"10.1137\/22m1534572","type":"journal-article","created":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T11:37:31Z","timestamp":1710243451000},"page":"1030-1056","source":"Crossref","is-referenced-by-count":0,"title":["Online Spanners in Metric Spaces"],"prefix":"10.1137","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0104-1659","authenticated-orcid":true,"given":"Sujoy","family":"Bhore","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering, Indian Institute of Technology Bombay, Mumbai, India."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9578-9304","authenticated-orcid":true,"given":"Arnold","family":"Filtser","sequence":"additional","affiliation":[{"name":"Bar Ilan University, Ramat Gan, Israel."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3850-6739","authenticated-orcid":true,"given":"Hadi","family":"Khodabandeh","sequence":"additional","affiliation":[{"name":"University of California, Irvine, CA 92697 USA."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8769-3190","authenticated-orcid":true,"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[{"name":"California State University Northridge, Los Angeles, CA 91330 USA, and Tufts University, Medford, MA 02155 USA."}]}],"member":"351","published-online":{"date-parts":[[2024,3,12]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573969"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1198513.1198522"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.05.021"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2022.01.021"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.11.001"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.12.017"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/19M1286955"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.01.003"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2344422.2344425"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1100-z"},{"volume-title":"Extremal Graph Theory","year":"1978","author":"Bollob\u00e1s B.","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/22M1502707"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90044-5"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3199607"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056478"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921666"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.4064\/cm-13-2-251-254"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2836167"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/18M1184400"},{"key":"ref34","series-title":"LIPIcs Leibniz Int. Proc. Inform. 168","first-page":"47:1","volume-title":"47th International Colloquium on Automata, Languages, and Programming (ICALP)","author":"Filtser A.","year":"2020"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1137\/070683155"},{"key":"ref37","series-title":"OASIcs 69","first-page":"10:1","volume-title":"2nd Symposium on Simplicity in Algorithms (SOSA)","author":"Filtser A.","year":"2019"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/18M1210678"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.001"},{"key":"ref40","volume-title":"Handbook of Approximation Algorithms and Metaheuri stics, Vol. 2","author":"Gudmundsson J.","year":"2018","edition":"2"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2713820"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328921"},{"key":"ref43","series-title":"LIPIcs Leibniz Int. Proc. Inform. 207","first-page":"5:1","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX\/RANDOM)","author":"Grigorescu E.","year":"2021"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_40"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1090\/surv\/173"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/14098692X"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704446281"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/0404033"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2627692.2627694"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190130114"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1137\/0218050"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65953"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-011-9504-7"},{"key":"ref64","volume-title":"Handbook of Approximation Algorithms and Metaheuristics, Vol. 2","author":"Smid M. H. M.","year":"2018","edition":"2"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.02.001"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,3,29]],"date-time":"2024-03-29T22:59:16Z","timestamp":1711753156000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1534572"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,12]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1137\/22M1534572"],"URL":"https:\/\/doi.org\/10.1137\/22m1534572","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2024,3,12]]}}}