{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:14:51Z","timestamp":1759637691239,"version":"3.41.0"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T00:00:00Z","timestamp":1530835200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Science and Engineering Research Council of Canada","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Carleton University\u2019s President\u2019s 2010 Doctoral Fellowship"},{"DOI":"10.13039\/501100003400","name":"Ontario Ministry of Research and Innovation","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003400","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Danish Council for Independent Research, Natural Sciences"},{"name":"JST ERATO","award":["JPMJER1201"],"award-info":[{"award-number":["JPMJER1201"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00453-018-0476-8","type":"journal-article","created":{"date-parts":[[2018,7,6]],"date-time":"2018-07-06T13:08:58Z","timestamp":1530882538000},"page":"1392-1415","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["On Plane Constrained Bounded-Degree Spanners"],"prefix":"10.1007","volume":"81","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Fagerberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9294-9947","authenticated-orcid":false,"given":"Andr\u00e9","family":"van Renssen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sander","family":"Verdonschot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,6]]},"reference":[{"key":"476_CR1","doi-asserted-by":"crossref","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Ilcinkas, D.: Connections between theta-graphs, Delaunay triangulations, and orthogonal surfaces. In: Proceedings of the International Conference on Graph Theoretic Concepts in Computer Science, pp. 266\u2013278 (2010)","DOI":"10.1007\/978-3-642-16926-7_25"},{"key":"476_CR2","doi-asserted-by":"crossref","unstructured":"Bonichon, N., Gavoille, C., Hanusse, N., Perkovic, L.: Plane spanners of maximum degree six. In: Proceedings of the International Colloquium on Automata, Languages and Programming, pp. 19\u201330 (2010)","DOI":"10.1007\/978-3-642-14165-2_3"},{"issue":"3","key":"476_CR3","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(3), 514\u2013546 (2015)","journal-title":"Discrete Comput Geom"},{"key":"476_CR4","doi-asserted-by":"crossref","unstructured":"Bose, P., De\u00a0Carufel, J.L., van Renssen, A.: Constrained generalized Delaunay graphs are plane spanners. In: Proceedings of the Computational Intelligence in Information Systems (CIIS 2016), Advances in Intelligent Systems and Computing, vol. 532, pp. 281\u2013293 (2016)","DOI":"10.1007\/978-3-319-48517-1_25"},{"key":"476_CR5","doi-asserted-by":"crossref","unstructured":"Bose, P., Fagerberg, R., van Renssen, A., Verdonschot, S.: On plane constrained bounded-degree spanners. In: Proceedings of the 10th Latin American Symposium on Theoretical Informatics (LATIN 2012), Lecture Notes in Computer Science, vol. 7256, pp. 85\u201396 (2012)","DOI":"10.1007\/978-3-642-29344-3_8"},{"issue":"6","key":"476_CR6","doi-asserted-by":"publisher","first-page":"1626","DOI":"10.1137\/140988103","volume":"44","author":"P Bose","year":"2015","unstructured":"Bose, P., Fagerberg, R., van Renssen, A., Verdonschot, S.: Optimal local routing on Delaunay triangulations defined by empty equilateral triangles. SIAM J. Comput. 44(6), 1626\u20131649 (2015)","journal-title":"SIAM J. Comput."},{"key":"476_CR7","doi-asserted-by":"crossref","unstructured":"Bose, P., Keil, J.M.: On the stretch factor of the constrained Delaunay triangulation. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering, pp. 25\u201331 (2006)","DOI":"10.1109\/ISVD.2006.28"},{"key":"476_CR8","doi-asserted-by":"crossref","unstructured":"Bose, P., van Renssen, A.: Upper bounds on the spanning ratio of constrained theta-graphs. In: Proceedings of the 11th Latin American Symposium on Theoretical Informatics (LATIN 2014), Lecture Notes in Computer Science, vol. 8392, pp. 108\u2013119 (2014)","DOI":"10.1007\/978-3-642-54423-1_10"},{"issue":"7","key":"476_CR9","doi-asserted-by":"publisher","first-page":"818","DOI":"10.1016\/j.comgeo.2013.04.002","volume":"46","author":"P Bose","year":"2013","unstructured":"Bose, P., Smid, M.: On plane geometric spanners: a survey and open problems. Comput. Geom. Theory Appl. CGTA 46(7), 818\u2013830 (2013)","journal-title":"Comput. Geom. Theory Appl. CGTA"},{"key":"476_CR10","doi-asserted-by":"crossref","unstructured":"Clarkson, K.: Approximation algorithms for shortest path motion planning. In: Proceedings of the Annual ACM Symposium on Theory of Computing, pp. 56\u201365 (1987)","DOI":"10.1145\/28395.28402"},{"key":"476_CR11","unstructured":"Das, G.: The visibility graph contains a bounded-degree spanner. In: Proceedings of the Canadian Conference on Computational Geometry, pp. 70\u201375 (1997)"},{"issue":"2","key":"476_CR12","first-page":"3","volume":"8","author":"I Kanj","year":"2017","unstructured":"Kanj, I., Perkovic, L., Turkoglu, D.: Degree four plane spanners: simpler and better. J. Comput. Geom. 8(2), 3\u201331 (2017)","journal-title":"J. Comput. Geom."},{"key":"476_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884","volume-title":"Geometric Spanner Networks","author":"G Narasimhan","year":"2007","unstructured":"Narasimhan, G., Smid, M.: Geometric Spanner Networks. Cambridge University Press, Cambridge (2007)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0476-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-018-0476-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-018-0476-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,5]],"date-time":"2025-07-05T16:34:59Z","timestamp":1751733299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-018-0476-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,6]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["476"],"URL":"https:\/\/doi.org\/10.1007\/s00453-018-0476-8","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"type":"print","value":"0178-4617"},{"type":"electronic","value":"1432-0541"}],"subject":[],"published":{"date-parts":[[2018,7,6]]},"assertion":[{"value":"10 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 June 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}