{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T13:43:24Z","timestamp":1742996604914,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783662535356"},{"type":"electronic","value":"9783662535363"}],"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":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-662-53536-3_13","type":"book-chapter","created":{"date-parts":[[2016,9,27]],"date-time":"2016-09-27T12:39:25Z","timestamp":1474979965000},"page":"145-157","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Eccentricity Approximating Trees"],"prefix":"10.1007","author":[{"given":"Feodor F.","family":"Dragan","sequence":"first","affiliation":[]},{"given":"Ekkehard","family":"K\u00f6hler","sequence":"additional","affiliation":[]},{"given":"Hend","family":"Alrasheed","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,28]]},"reference":[{"key":"13_CR1","unstructured":"http:\/\/www.cs.kent.edu\/~dragan\/EccApprTree--journal.pdf"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/S0895480100380902","volume":"16","author":"H-J Bandelt","year":"2003","unstructured":"Bandelt, H.-J., Chepoi, V.: 1-hyperbolic graphs. SIAM J. Discret. Math. 16, 323\u2013334 (2003)","journal-title":"SIAM J. Discret. Math."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1006\/jagm.1998.0962","volume":"30","author":"A Brandst\u00e4dt","year":"1999","unstructured":"Brandst\u00e4dt, A., Chepoi, V., Dragan, F.F.: Distance approximating trees for chordal and dually chordal graphs. J. Algorithms 30, 166\u2013184 (1999)","journal-title":"J. Algorithms"},{"key":"13_CR4","unstructured":"Chepoi, V.: Some \n                    \n                      \n                    \n                    $$d$$\n                  -convexity properties in triangulated graphs. Math. Res. 87, 164\u2013177, \u015etiin\u0163a, Chi\u015fin\u0103u (1986). (Russian)"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/BF01139575","volume":"43","author":"V Chepoi","year":"1988","unstructured":"Chepoi, V.: Centers of triangulated graphs. Math. Notes 43, 143\u2013151 (1988)","journal-title":"Math. Notes"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1006\/aama.1999.0677","volume":"24","author":"V Chepoi","year":"2000","unstructured":"Chepoi, V.: Graphs of some CAT(0) complexes. Adv. Appl. Math. 24, 125\u2013179 (2000)","journal-title":"Adv. Appl. Math."},{"key":"13_CR7","unstructured":"Dragan, F.F.: Centers of graphs and the Helly property (in Russian). Ph.D. thesis, Moldova State University (1989)"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0012-365X(87)90099-9","volume":"66","author":"M Farber","year":"1987","unstructured":"Farber, M., Jamison, R.E.: On local convexity in graphs. Discret. Math. 66, 231\u2013247 (1987)","journal-title":"Discret. Math."},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1137\/S0895480195295471","volume":"17","author":"D Kratsch","year":"2003","unstructured":"Kratsch, D., Le, H.-O., M\u00fcller, H., Prisner, E., Wagner, D.: Additive tree spanners. SIAM J. Discret. Math. 17, 332\u2013340 (2003)","journal-title":"SIAM J. Discret. Math."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0020-0190(96)00078-6","volume":"59","author":"MS Madanlal","year":"1996","unstructured":"Madanlal, M.S., Vankatesan, G., Pandu Rangan, C.: Tree 3-spanners on interval, permutation and regularbipartite graphs. Inf. Process. Lett. 59, 97\u2013102 (1996)","journal-title":"Inf. Process. Lett."},{"key":"13_CR11","first-page":"33","volume":"24","author":"R Nandakumar","year":"1990","unstructured":"Nandakumar, R., Parthasarathy, K.: Eccentricity-preserving spanning trees. J. Math. Phys. Sci. 24, 33\u201336 (1990)","journal-title":"J. Math. Phys. Sci."},{"key":"13_CR12","series-title":"LNCS","first-page":"499","volume-title":"STACS 1997","author":"E Prisner","year":"1997","unstructured":"Prisner, E.: Distance approximating spanning trees. In: Reischuk, R., Morvan, M. (eds.) STACS 1997. LNCS, vol. 1200, pp. 499\u2013510. Springer, Heidelberg (1997)"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1016\/S0012-365X(00)00030-3","volume":"220","author":"E Prisner","year":"2000","unstructured":"Prisner, E.: Eccentricity-approximating trees in chordal graphs. Discret. Math. 220, 263\u2013269 (2000)","journal-title":"Discret. Math."},{"key":"13_CR14","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1007\/BF01068561","volume":"19","author":"VP Soltan","year":"1983","unstructured":"Soltan, V.P., Chepoi, V.D.: Conditions for invariance of set diameters under \n                    \n                      \n                    \n                    $$d$$\n                  -convexification in a graph. Cybernetics 19, 750\u2013756 (1983). (Russian, English transl.)","journal-title":"Cybernetics"},{"key":"13_CR15","unstructured":"Yushmanov, S.V., Chepoi, V.: A general method of investigation of metric graphproperties related to the eccentricity. In: Mathematical Problems in Cybernetics, vol. 3, pp. 217\u2013232. Nauka, Moscow (1991). (Russian)"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-662-53536-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T11:31:17Z","timestamp":1578483077000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-662-53536-3_13"}},"subtitle":["Extended Abstract"],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783662535356","9783662535363"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-662-53536-3_13","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":"28 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Graph-Theoretic Concepts in Computer Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Istanbul","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Turkey","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 June 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24 June 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"42","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wg2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}