{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:53:31Z","timestamp":1743065611518,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218397"},{"type":"electronic","value":"9783319218403"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21840-3_23","type":"book-chapter","created":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T09:57:38Z","timestamp":1437991058000},"page":"276-288","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["On the Minimum Eccentricity Shortest Path Problem"],"prefix":"10.1007","author":[{"given":"Feodor F.","family":"Dragan","sequence":"first","affiliation":[]},{"given":"Arne","family":"Leitert","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,28]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"B\u0103doiu, M., Chuzhoy, J., Indyk, P., Sidiropoulos, A.: Low-distortion embeddings of general metrics into the line. In: Proceedings of the 37th Annual ACM Symposium on Theory of Computing (STOC 2005), pp. 225\u2013233. ACM (2005), Baltimore","key":"23_CR1","DOI":"10.1145\/1060590.1060624"},{"unstructured":"B\u01cedoiu, M., Dhamdhere, K., Gupta, A., Rabinovich, Y., Raecke, H., Ravi, R., Sidiropoulos, A.: Approximation algorithms for low-distortion embeddings into low-dimensional spaces. In: Proceedings of the ACM\/SIAM Symposium on Discrete Algorithms (2005)","key":"23_CR2"},{"key":"23_CR3","first-page":"292","volume":"28","author":"DG Corneil","year":"1997","unstructured":"Corneil, D.G., Olariu, S., Stewart, L.: Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs. SIAM J. Computing 28, 292\u2013302 (1997)","journal-title":"SIAM J. Computing"},{"key":"23_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/3-540-60618-1_87","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"JS Deogun","year":"1995","unstructured":"Deogun, J.S., Kratsch, D.: Diametral path graphs. In: Nagl, M. (ed.) WG 1995. LNCS, vol. 1017, pp. 344\u2013357. Springer, Heidelberg (1995)"},{"key":"23_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-319-08404-6_14","volume-title":"Algorithm Theory \u2013 SWAT 2014","author":"A Leitert","year":"2014","unstructured":"Leitert, A., Dragan, F.F., K\u00f6hler, E.: Line-distortion, bandwidth and path-length of a graph. In: Ravi, R., G\u00f8rtz, I.L. (eds.) SWAT 2014. LNCS, vol. 8503, pp. 158\u2013169. Springer, Heidelberg (2014)"},{"unstructured":"Dragan, F.F., Leitert, A.: Minimum eccentricity shortest paths in some structured graph classes. In: WG 2015: 41st International Workshop on Graph-Theoretic Concepts in Computer Science, June 17\u201319, 2015, Munich, Germany, Lecture Notes in Computer Science (2015) (to appear)","key":"23_CR6"},{"key":"23_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/978-3-642-02927-1_39","volume-title":"Automata, Languages and Programming","author":"MR Fellows","year":"2009","unstructured":"Fellows, M.R., Fomin, F.V., Lokshtanov, D., Losievskaja, E., Rosamond, F.A., Saurabh, S.: Distortion is fixed parameter tractable. In: Albers, S., Marchetti-Spaccamela, A., Matias, Y., Nikoletseas, S., Thomas, W. (eds.) ICALP 2009, Part I. LNCS, vol. 5555, pp. 463\u2013474. Springer, Heidelberg (2009)"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"3530","DOI":"10.1016\/j.tcs.2011.02.043","volume":"412","author":"FV Fomin","year":"2011","unstructured":"Fomin, F.V., Lokshtanov, D., Saurabh, S.: An exact algorithm for minimum distortion embedding. Theor. Comput. Sci. 412, 3530\u20133536 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"23_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1287\/trsc.7.3.287","volume":"7","author":"GY Handler","year":"1973","unstructured":"Handler, G.Y.: Minimax location of a facility in an undirected tree graph. Transportation Science 7, 287\u2013293 (1973)","journal-title":"Transportation Science"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.ipl.2010.02.009","volume":"110","author":"P Heggernes","year":"2010","unstructured":"Heggernes, P., Meister, D.: Hardness and approximation of minimum distortion embeddings. Information Processing Letters 110, 312\u2013316 (2010)","journal-title":"Information Processing Letters"},{"key":"23_CR11","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1016\/j.tcs.2011.01.005","volume":"412","author":"P Heggernes","year":"2011","unstructured":"Heggernes, P., Meister, D., Proskurowski, A.: Computing minimum distortion embeddings into a path of bipartite permutation graphs and threshold graphs. Theoretical Computer Science 412, 1275\u20131297 (2011)","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Indyk, P.: Algorithmic applications of low-distortion geometric embeddings. In: Proceedings of FOCS 2001, pp. 10\u201335. IEEE (2005)","key":"23_CR12","DOI":"10.1109\/SFCS.2001.959878"},{"doi-asserted-by":"crossref","unstructured":"Indyk, P., Matousek, J.: Low-distortion embeddings of finite metric spaces, Handbook of Discrete and Computational Geometry, 2nd edn., pp. 177\u2013196. CRC Press (2004)","key":"23_CR13","DOI":"10.1201\/9781420035315.ch8"},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/S0166-218X(99)00128-6","volume":"99","author":"D Kratsch","year":"2000","unstructured":"Kratsch, D.: Domination and total domination on asteroidal triple-free graphs. Discrete Applied Mathematics 99, 111\u2013123 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0012-365X(95)00057-4","volume":"156","author":"H M\u00fcller","year":"1996","unstructured":"M\u00fcller, H.: Hamiltonian circuits in chordal bipartite graphs. Discrete Mathematics 156, 291\u2013298 (1996)","journal-title":"Discrete Mathematics"},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.16.1.1","volume":"16","author":"PJ Slater","year":"1982","unstructured":"Slater, P.J.: Locating central paths in a graph. Transportation Science 16, 1\u201318 (1982)","journal-title":"Transportation Science"},{"key":"23_CR17","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319\u20132323 (2000)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21840-3_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T05:46:57Z","timestamp":1676958417000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21840-3_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218397","9783319218403"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21840-3_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}