{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T15:42:13Z","timestamp":1743003733452,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319286778"},{"type":"electronic","value":"9783319286785"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-28678-5_4","type":"book-chapter","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T10:14:18Z","timestamp":1452248058000},"page":"44-55","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Some Properties of Continuous Yao Graph"],"prefix":"10.1007","author":[{"given":"Davood","family":"Bakhshesh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammad","family":"Farshi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"issue":"4","key":"4_CR1","doi-asserted-by":"publisher","first-page":"556","DOI":"10.1007\/s00454-009-9137-7","volume":"41","author":"MA Abam","year":"2009","unstructured":"Abam, M.A., de Berg, M., Farshi, M., Gudmundsson, J.: Region-fault tolerant geometric spanners. Discrete Comput. Geom. 41(4), 556\u2013582 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-642-36763-2_23","volume-title":"Graph Drawing","author":"S Alamdari","year":"2013","unstructured":"Alamdari, S., Chan, T.M., Grant, E., Lubiw, A., Pathak, V.: Self-approaching graphs. In: Didimo, W., Patrignani, M. (eds.) GD 2012. LNCS, vol. 7704, pp. 260\u2013271. Springer, Heidelberg (2013)"},{"key":"4_CR3","unstructured":"Barba, L., Bose, P., de Carufel, J.L., Damian, M., Fagerberg, R., van Renssen, A., Taslakian, P., Verdonschot, S.: Continuous Yao graphs. In: Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, August 2014"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Barba, L., Bose, P., Damian, M., Fagerberg, R., Keng, W.L., O\u2019Rourke, J., van Renssen, A., Taslakian, P., Verdonschot, S., Xia, G.: New and improved spanning ratios for Yao graphs. In: Annual ACM Symposium on Computational Geometry, p. 30. ACM (2014)","DOI":"10.1145\/2582112.2582143"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Chandra, B., Das, G., Narasimhan, G., Soares, J.: New sparseness results on graph spanners. In: Proceedings of the Eighth Annual ACM Symposium on Computational Geometry, pp. 192\u2013201. ACM (1992)","DOI":"10.1145\/142675.142717"},{"key":"4_CR6","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 ACM Symposium on Computational Geometry, pp. 169\u2013177. ACM (1986)","DOI":"10.1145\/10515.10534"},{"issue":"2","key":"4_CR7","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s00454-004-1121-7","volume":"32","author":"A Czumaj","year":"2004","unstructured":"Czumaj, A., Zhao, H.: Fault-tolerant geometric spanners. Discrete Comput. Geom. 32(2), 207\u2013230 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"4_CR8","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1016\/B978-044482537-7\/50010-3","volume-title":"Handbook of Computational Geometry","author":"David Eppstein","year":"2000","unstructured":"Eppstein, D.: Spanning trees and spanners. In: Handbook of Computational Geometry, pp. 425\u2013461 (1999)"},{"issue":"3","key":"4_CR9","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1017\/S0305004198003016","volume":"125","author":"CHRISTIAN ICKING","year":"1999","unstructured":"Icking, C., Klein, R., Langetepe, E.: Self-approaching curves. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 125, pp. 441\u2013453. Cambridge University Press, Cambridge (1999)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"issue":"1","key":"4_CR10","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1007\/s00453-001-0075-x","volume":"32","author":"C Levcopoulos","year":"2002","unstructured":"Levcopoulos, C., Narasimhan, G., Smid, M.: Improved algorithms for constructing fault-tolerant spanners. Algorithmica 32(1), 144\u2013156 (2002)","journal-title":"Algorithmica"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/3-540-48447-7_20","volume-title":"Algorithms and Data Structures","author":"T Lukovszki","year":"1999","unstructured":"Lukovszki, T.: New results on fault tolerant geometric spanners. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 193\u2013204. Springer, Heidelberg (1999)"},{"key":"4_CR12","unstructured":"Lukovszki, T.: New results on geometric spanners and their applications. Ph.D. thesis, Heinz Nixdorf Institute and Department of Mathematics and Computer Science, Paderborn University, Paderborn, Germany (1999)"},{"key":"4_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)"},{"issue":"1","key":"4_CR14","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/jgt.3190130114","volume":"13","author":"D Peleg","year":"1989","unstructured":"Peleg, D., Sch\u00e4ffer, A.A.: Graph spanners. J. Graph Theor. 13(1), 99\u2013116 (1989)","journal-title":"J. Graph Theor."},{"issue":"1","key":"4_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0305004100071875","volume":"115","author":"G\u00fcnter Rote","year":"1994","unstructured":"Rote, G.: Curves with increasing chords. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 115, pp. 1\u201312. Cambridge University Press, Cambridge (1994)","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"4_CR16","unstructured":"Smid, M.: Closest point problems in computational geometry. In: Handbook on Computational Geometry (1997)"},{"issue":"4","key":"4_CR17","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1137\/0211059","volume":"11","author":"ACC Yao","year":"1982","unstructured":"Yao, A.C.C.: On constructing minimum spanning trees in \n                    \n                      \n                    \n                    $$k$$\n                    \n                      \n                        k\n                      \n                    \n                  -dimensional spaces and related problems. SIAM J. Comput. 11(4), 721\u2013736 (1982)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Topics in Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-28678-5_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,7]],"date-time":"2020-01-07T20:04:40Z","timestamp":1578427480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-28678-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319286778","9783319286785"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-28678-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"9 January 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}