{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T22:10:05Z","timestamp":1748815805943,"version":"3.41.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662495285"},{"type":"electronic","value":"9783662495292"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-49529-2_19","type":"book-chapter","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T08:09:41Z","timestamp":1458547781000},"page":"249-262","source":"Crossref","is-referenced-by-count":0,"title":["Improved Spanning Ratio for Low Degree Plane Spanners"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Darryl","family":"Hill","sequence":"additional","affiliation":[]},{"given":"Michiel","family":"Smid","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,22]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Chew, P.: There is a planar graph almost as good as the complete graph. In: Proceedings of the Second Annual Symposium on Computational Geometry, SCG 1986, pp.169\u2013177. ACM, New York (1986)","DOI":"10.1145\/10515.10534"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/BF02187801","volume":"5","author":"D Dobkin","year":"1990","unstructured":"Dobkin, D., Friedman, S., Supowit, K.: Delaunay graphs are almost as good as complete graphs. Discrete & Comput. Geom. 5, 399\u2013407 (1990)","journal-title":"Discrete & Comput. Geom."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/BF02187821","volume":"7","author":"J Keil","year":"1992","unstructured":"Keil, J., Gutwin, C.: Classes of graphs which approximate the complete euclidean graph. Discrete & Comput. Geom. 7, 13\u201328 (1992)","journal-title":"Discrete & Comput. Geom."},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Xia, G.: Improved upper bound on the stretch factor of Delaunay triangulations. In: Proceedings of the Twenty-Seventh Annual Symposium on Computational Geometry, SoCG 2011, pp. 264\u2013273. ACM, New York (2011)","DOI":"10.1145\/1998196.1998235"},{"key":"19_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/3-540-45749-6_24","volume-title":"Algorithms - ESA 2002","author":"P Bose","year":"2002","unstructured":"Bose, P., Gudmundsson, J., Smid, M.: Constructing plane spanners of bounded degree and low weight. In: M\u00f6hring, R.H., Raman, R. (eds.) ESA 2002. LNCS, vol. 2461, pp. 234\u2013246. Springer, Heidelberg (2002)"},{"key":"19_CR6","series-title":"Lecture Notes in Computer Science","first-page":"374","volume-title":"Comput. Comb.","author":"XY Li","year":"2003","unstructured":"Li, X.Y., Wang, Y.: Efficient construction of low weight bounded degree planar spanner. In: Warnow, T., Zhu, B. (eds.) Comput. Comb. Lecture Notes in Computer Science, vol. 2697, pp. 374\u2013384. Springer, Berlin Heidelberg (2003)"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1142\/S0218195909002861","volume":"19","author":"P Bose","year":"2009","unstructured":"Bose, P., Smid, M.H.M., Xu, D.: Delaunay and diamond triangulations contain spanners of bounded degree. Int. J. Comput. Geom. Appl. 19, 119\u2013140 (2009)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"2132","DOI":"10.1137\/080737708","volume":"39","author":"IA Kanj","year":"2010","unstructured":"Kanj, I.A., Perkovi\u0107, L., Xia, G.: On spanners and lightweight spanners of geometric graphs. SIAM J. Comput. 39, 2132\u20132161 (2010)","journal-title":"SIAM J. Comput."},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jda.2012.03.004","volume":"15","author":"P Bose","year":"2012","unstructured":"Bose, P., Carmi, P., Chaitman-Yerushalmi, L.: On bounded degree plane strong geometric spanners. J. Discrete Algorithms 15, 16\u201331 (2012)","journal-title":"J. Discrete Algorithms"},{"key":"19_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-642-14165-2_3","volume-title":"Automata, Languages and Programming","author":"N Bonichon","year":"2010","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Perkovi\u0107, L.: Plane spanners of maximum degree six. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 19\u201330. Springer, Heidelberg (2010)"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1007\/s00454-015-9676-z","volume":"53","author":"N Bonichon","year":"2015","unstructured":"Bonichon, N., Kanj, I., Perkovi\u0107, L., Xia, G.: There are plane spanners of degree 4 and moderate stretch factor. Discrete & Comput. Geom. 53, 514\u2013546 (2015)","journal-title":"Discrete & Comput. Geom."},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Bose, P., Keil, J.M.: On the stretch factor of the constrained Delaunay triangulation. In: 3rd International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2006, Banff, Alberta, Canada, pp. 25\u201331, 2\u20135 July 2006. IEEE Computer Society (2006)","DOI":"10.1109\/ISVD.2006.28"},{"key":"19_CR13","volume-title":"Euclidean Geometry and Convexity","author":"R Benson","year":"1966","unstructured":"Benson, R.: Euclidean Geometry and Convexity. McGraw-Hill, New York (1966)"}],"container-title":["Lecture Notes in Computer Science","LATIN 2016: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-49529-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T21:29:18Z","timestamp":1748813358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-49529-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662495285","9783662495292"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-49529-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}