{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:24:51Z","timestamp":1760441091860},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p> We show that the Yao graph Y<jats:sub>4<\/jats:sub> in the L<jats:sub>2<\/jats:sub> metric is a spanner with stretch factor [Formula: see text]. Enroute to this, we also show that the Yao graph [Formula: see text] in the L<jats:sub>\u221e<\/jats:sub> metric is a plane spanner with stretch factor 8. <\/jats:p>","DOI":"10.1142\/s0218195912600047","type":"journal-article","created":{"date-parts":[[2012,9,12]],"date-time":"2012-09-12T05:32:56Z","timestamp":1347427976000},"page":"61-82","source":"Crossref","is-referenced-by-count":20,"title":["\u03c0\/2-ANGLE YAO GRAPHS ARE SPANNERS"],"prefix":"10.1142","volume":"22","author":[{"given":"PROSENJIT","family":"BOSE","sequence":"first","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MIRELA","family":"DAMIAN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Villanova University, Villanova, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KARIM","family":"DOU\u00cfEB","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JOSEPH","family":"O'ROURKE","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Smith College, Northampton, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"BEN","family":"SEAMONE","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Carleton University, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MICHIEL","family":"SMID","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carleton University, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"STEFANIE","family":"WUHRER","sequence":"additional","affiliation":[{"name":"Institute for Information Technology, National Research Council, Ottawa, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,9,12]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2004.04.003"},{"key":"rf7","first-page":"121","volume":"10","author":"Green J. W.","journal-title":"Portugaliae Math."},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195912600047","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:00:40Z","timestamp":1565103640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195912600047"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":3,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,9,12]]},"published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1142\/S0218195912600047"],"URL":"https:\/\/doi.org\/10.1142\/s0218195912600047","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2]]}}}