{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:26:52Z","timestamp":1760441212850,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":12,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,6,8]],"date-time":"2014-06-08T00:00:00Z","timestamp":1402185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100009024","name":"Exploratory Research for Advanced Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100009024","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,6,8]]},"DOI":"10.1145\/2582112.2582143","type":"proceedings-article","created":{"date-parts":[[2014,5,2]],"date-time":"2014-05-02T14:01:31Z","timestamp":1399039291000},"page":"30-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["New and Improved Spanning Ratios for Yao Graphs"],"prefix":"10.1145","author":[{"given":"Luis","family":"Barba","sequence":"first","affiliation":[{"name":"D\u00e9partement d'Informatique Universit\u00e9, Libre de Bruxelles"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prosenjit","family":"Bose","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mirela","family":"Damian","sequence":"additional","affiliation":[{"name":"Department of Computing Sciences, Villanova University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Fagerberg","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Southern Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wah Loon","family":"Keng","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Lafayette College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph","family":"O'Rourke","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Smith College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9","family":"van Renssen","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Perouz","family":"Taslakian","sequence":"additional","affiliation":[{"name":"School of Science and Engineering American University of Armenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sander","family":"Verdonschot","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ge","family":"Xia","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Lafayette College"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2582112.2582143"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1939238.1939265"},{"key":"e_1_3_2_1_4_1","volume-title":"π\/2-angle Yao graphs are spanners. ArXiv e-prints","author":"Bose P.","year":"2010","unstructured":"P. Bose , M. Damian , K. Dou\u00efeb , J. O'Rourke , B. Seamone , M. Smid , and S. Wuhrer . π\/2-angle Yao graphs are spanners. ArXiv e-prints , 2010 . arXiv:1001.2913 {cs.CG}. P. Bose, M. Damian, K. Dou\u00efeb, J. O'Rourke, B. Seamone, M. Smid, and S. Wuhrer. π\/2-angle Yao graphs are spanners. ArXiv e-prints, 2010. arXiv:1001.2913 {cs.CG}."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195912600047"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.04.003"},{"key":"e_1_3_2_1_7_1","first-page":"100","volume-title":"Proceedings of the 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013","author":"Bose P.","year":"2013","unstructured":"P. Bose , P. Morin , A. van Renssen , and S. Verdonschot . The \u03b85-graph is a spanner . In Proceedings of the 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013 ), pages 100 -- 114 , 2013 . P. Bose, P. Morin, A. van Renssen, and S. Verdonschot. The \u03b85-graph is a spanner. In Proceedings of the 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013), pages 100--114, 2013."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28402"},{"issue":"02","key":"e_1_3_2_1_9_1","first-page":"1250024","article-title":"Yao graphs span theta graphs. Discrete Mathematics","volume":"4","author":"Damian M.","year":"2012","unstructured":"M. Damian and K. Raudonis . Yao graphs span theta graphs. Discrete Mathematics , Algorithms and Applications , 4 ( 02 ): 1250024 , 2012 . M. Damian and K. Raudonis. Yao graphs span theta graphs. Discrete Mathematics, Algorithms and Applications, 4(02):1250024, 2012.","journal-title":"Algorithms and Applications"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0602049"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1208237"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"}],"event":{"name":"SOCG'14: Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Kyoto Japan","acronym":"SOCG'14"},"container-title":["Proceedings of the thirtieth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582143","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2582112.2582143","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:09Z","timestamp":1750234209000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2582112.2582143"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,8]]},"references-count":12,"alternative-id":["10.1145\/2582112.2582143","10.1145\/2582112"],"URL":"https:\/\/doi.org\/10.1145\/2582112.2582143","relation":{},"subject":[],"published":{"date-parts":[[2014,6,8]]},"assertion":[{"value":"2014-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}