{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:13:15Z","timestamp":1767993195285,"version":"3.49.0"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/22m1502707","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T14:07:22Z","timestamp":1664460442000},"page":"2411-2444","source":"Crossref","is-referenced-by-count":8,"title":["Euclidean Steiner Spanners: Light and Sparse"],"prefix":"10.1137","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0104-1659","authenticated-orcid":true,"given":"Sujoy","family":"Bhore","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Csaba D.","family":"T\u00f3th","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61680-2_79"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365722"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523237"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1145\/93385.93417"},{"key":"atypb6","first-page":"1","volume-title":"Proceedings of the 30th European Symposium on Algorithms, LIPIcs Leipniz Int. Proc. Inform. 244","author":"Bhore S.","year":"2022"},{"key":"atypb7","first-page":"1","volume-title":"Proceedings of the 37th International Symposium on Computational Geometry, LIPIcs Leipniz Int. Proc. Inform. 189","author":"Bhore S.","year":"2021"},{"key":"atypb8","first-page":"1","volume-title":"Proceedings of the 38th Symposium on Theoretical Aspects of Computer Science, LIPIcs Leipniz Int. Proc. Inform. 187","author":"Bhore S.","year":"2021"},{"key":"atypb9","first-page":"1","volume-title":"Proceedings of the 29th European Symposium on Algorithms, LIPIcs Leipniz Int. Proc. Inform. 204","author":"Bhore S.","year":"2021"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.04.005"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.145"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1168-8"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2013.04.002"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366854"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10534"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90044-5"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28402"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1145\/160985.160998"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51859-2_15"},{"key":"atypb20","first-page":"215","volume-title":"Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms","author":"Das G.","year":"1995"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(94)90129-5"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056478"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2008.07.007"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-009-9329-9"},{"key":"atypb25","first-page":"167","volume-title":"Computer Vision, Graphics, and Image Processing, 27","author":"Edelsbrunner H.","year":"1984"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/13094791X"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2713820"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700382947"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1145\/1328911.1328921"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1145\/383962.384001"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-19487-8_23"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187821"},{"key":"atypb33","first-page":"243","volume-title":"Proceedings of the 4th ACM-SIAM Symposium on Discrete Algorithms","author":"Khuller S.","year":"1993"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2019.00069"},{"key":"atypb35","first-page":"1","volume-title":"Proceedings of the 28th European Symposium on Algorithms, LIPIcs Leipniz Int. Proc. Inform. 173","author":"Le H.","year":"2020"},{"key":"atypb36","volume-title":"Light Euclidean Spanners with Steiner Points, preprint, https:\/\/arxiv.org\/abs\/2007.11636","author":"Le H.","year":"2020"},{"key":"atypb37","volume-title":"A Unified and Fine-Grained Approach for Light Spanners, preprint, https:\/\/arxiv.org\/abs\/2008.10582","author":"Le H.","year":"2020"},{"key":"atypb38","unstructured":"C. Levcopoulos,Heuristics for Minimum Decompositions of Polygons, Ph.D. thesis, Link\u00f6ping Studies in Science and Technology 74, Link\u00f6ping, 1987."},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50013-9"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.07.007"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1137\/0218050"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1145\/65950.65953"},{"key":"atypb44","first-page":"540","volume-title":"Proceedings of the 13th ACM Symposium on Theory of Computing","author":"Rao S. B.","year":"1998"},{"key":"atypb45","first-page":"207","volume-title":"Proceedings of the 3rd Canadian Conference on Computational Geometry","author":"Ruppert J.","year":"1991"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.02.001"},{"key":"atypb47","first-page":"113","volume":"6","author":"Solomon S.","year":"2015","journal-title":"J. Comput. Geom."},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/0218019"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1109\/70.88124"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,11,9]],"date-time":"2022-11-09T14:31:20Z","timestamp":1668004280000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1502707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/22M1502707"],"URL":"https:\/\/doi.org\/10.1137\/22m1502707","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}