{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T03:56:31Z","timestamp":1767239791575},"reference-count":26,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p> Let [Formula: see text] denote the degree [Formula: see text] dilation of a point set [Formula: see text] in the domain of plane geometric spanners. If [Formula: see text] is the infinite square lattice, it is shown that [Formula: see text] and [Formula: see text]. If [Formula: see text] is the infinite hexagonal lattice, it is shown that [Formula: see text] and [Formula: see text]. All our constructions are planar lattice tilings constrained to degree [Formula: see text] or [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s1793830916500518","type":"journal-article","created":{"date-parts":[[2016,7,22]],"date-time":"2016-07-22T00:18:46Z","timestamp":1469146726000},"page":"1650051","source":"Crossref","is-referenced-by-count":6,"title":["Lattice spanners of low degree"],"prefix":"10.1142","volume":"08","author":[{"given":"Adrian","family":"Dumitrescu","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, WI, USA"}]},{"given":"Anirban","family":"Ghosh","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Wisconsin\u2013Milwaukee, Milwaukee, WI, USA"}]}],"member":"219","published-online":{"date-parts":[[2016,8]]},"reference":[{"key":"S1793830916500518BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9019-9"},{"key":"S1793830916500518BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF02189308"},{"key":"S1793830916500518BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.07.004"},{"key":"S1793830916500518BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-015-9676-z"},{"key":"S1793830916500518BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2012.03.004"},{"key":"S1793830916500518BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1168-8"},{"key":"S1793830916500518BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2013.04.002"},{"key":"S1793830916500518BIB009","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195909002861"},{"key":"S1793830916500518BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000088"},{"key":"S1793830916500518BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.12.001"},{"key":"S1793830916500518BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90044-5"},{"key":"S1793830916500518BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054196000105"},{"key":"S1793830916500518BIB014","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.07.004"},{"key":"S1793830916500518BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-005-1203-9"},{"key":"S1793830916500518BIB018","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(03)00046-4"},{"key":"S1793830916500518BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50010-3"},{"key":"S1793830916500518BIB020","doi-asserted-by":"publisher","DOI":"10.1201\/9781420010749.ch52"},{"key":"S1793830916500518BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187821"},{"key":"S1793830916500518BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-014-9651-0"},{"key":"S1793830916500518BIB024","volume-title":"Complexity Issues in VLSI, Foundations of Computing Series","author":"Leighton T.","year":"1983"},{"key":"S1793830916500518BIB025","doi-asserted-by":"publisher","DOI":"10.1007\/BF01758846"},{"key":"S1793830916500518BIB026","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195904001366"},{"key":"S1793830916500518BIB027","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230206"},{"key":"S1793830916500518BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00050-2"},{"key":"S1793830916500518BIB030","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884"},{"key":"S1793830916500518BIB032","doi-asserted-by":"publisher","DOI":"10.1137\/110832458"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830916500518","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:44:50Z","timestamp":1565099090000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830916500518"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8]]},"references-count":26,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2016,8]]},"published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1142\/S1793830916500518"],"URL":"https:\/\/doi.org\/10.1142\/s1793830916500518","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8]]}}}