{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:56:29Z","timestamp":1767239789342},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2016,6]]},"abstract":"<jats:p> (I) We exhibit a set of 23 points in the plane that has dilation at least [Formula: see text], improving the previous best lower bound of [Formula: see text] for the worst-case dilation of plane spanners. <\/jats:p><jats:p> (II) For every [Formula: see text], there exists an [Formula: see text]-element point set [Formula: see text] such that the degree [Formula: see text] dilation of [Formula: see text] equals [Formula: see text] in the domain of plane geometric spanners. In the same domain, we show that for every [Formula: see text], there exists a an [Formula: see text]-element point set [Formula: see text] such that the degree [Formula: see text] dilation of [Formula: see text] equals [Formula: see text] The previous best lower bound of [Formula: see text] holds for any degree. <\/jats:p><jats:p> (III) For every [Formula: see text], there exists an [Formula: see text]-element point set [Formula: see text] such that the stretch factor of the greedy triangulation of [Formula: see text] is at least [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0218195916500059","type":"journal-article","created":{"date-parts":[[2016,9,7]],"date-time":"2016-09-07T05:45:49Z","timestamp":1473227149000},"page":"89-110","source":"Crossref","is-referenced-by-count":13,"title":["Lower Bounds on the Dilation of Plane Spanners"],"prefix":"10.1142","volume":"26","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, Wisconsin 53201, USA"}]},{"given":"Anirban","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, Wisconsin 53201, USA"}]}],"member":"219","published-online":{"date-parts":[[2016,9,7]]},"reference":[{"key":"S0218195916500059BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9019-9"},{"key":"S0218195916500059BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"S0218195916500059BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.07.004"},{"key":"S0218195916500059BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-015-9676-z"},{"key":"S0218195916500059BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.03.004"},{"key":"S0218195916500059BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.09.009"},{"key":"S0218195916500059BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1168-8"},{"key":"S0218195916500059BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2013.04.002"},{"key":"S0218195916500059BIB012","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195909002861"},{"key":"S0218195916500059BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000088"},{"key":"S0218195916500059BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.12.001"},{"key":"S0218195916500059BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90044-5"},{"key":"S0218195916500059BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.09.007"},{"key":"S0218195916500059BIB017","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054196000105"},{"key":"S0218195916500059BIB019","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187801"},{"key":"S0218195916500059BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.07.004"},{"key":"S0218195916500059BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1203-9"},{"key":"S0218195916500059BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(03)00046-4"},{"key":"S0218195916500059BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50010-3"},{"key":"S0218195916500059BIB025","doi-asserted-by":"publisher","DOI":"10.1201\/9781420010749.ch52"},{"key":"S0218195916500059BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187821"},{"key":"S0218195916500059BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-014-9651-0"},{"key":"S0218195916500059BIB032","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758846"},{"key":"S0218195916500059BIB033","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001366"},{"key":"S0218195916500059BIB035","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884"},{"key":"S0218195916500059BIB036","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00234"},{"key":"S0218195916500059BIB037","doi-asserted-by":"publisher","DOI":"10.1137\/110832458"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195916500059","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T11:10:40Z","timestamp":1565089840000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195916500059"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6]]},"references-count":27,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,9,7]]},"published-print":{"date-parts":[[2016,6]]}},"alternative-id":["10.1142\/S0218195916500059"],"URL":"https:\/\/doi.org\/10.1142\/s0218195916500059","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6]]}}}