{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:27:11Z","timestamp":1725809231697},"publisher-location":"Cham","reference-count":7,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319130743"},{"type":"electronic","value":"9783319130750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13075-0_55","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T16:37:06Z","timestamp":1415983026000},"page":"701-713","source":"Crossref","is-referenced-by-count":1,"title":["Euclidean TSP with Few Inner Points in Linear Space"],"prefix":"10.1007","author":[{"given":"Pawe\u0142","family":"Gawrychowski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damian","family":"Rusak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,8]]},"reference":[{"issue":"1","key":"55_CR1","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.orl.2005.01.002","volume":"34","author":"VG Deineko","year":"2006","unstructured":"Deineko, V.G., Hoffmann, M., Okamoto, Y., Woeginger, G.J.: The traveling salesman problem with few inner points. Operations Research Letters 34(1), 106\u2013110 (2006)","journal-title":"Operations Research Letters"},{"issue":"4","key":"55_CR2","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1007\/BF01228511","volume":"9","author":"R Hwang","year":"1993","unstructured":"Hwang, R., Chang, R., Lee, R.: The searching over separators strategy to solve some NP-hard problems in subexponential time. Algorithmica 9(4), 398\u2013423 (1993)","journal-title":"Algorithmica"},{"key":"55_CR3","unstructured":"Kann, V.: On the Approximability of NP-complete Optimization Problems. Trita-NA, Royal Institute of Technology, Department of Numerical Analysis and Computing Science (1992)"},{"key":"55_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/11917496_5","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"C Knauer","year":"2006","unstructured":"Knauer, C., Spillner, A.: A fixed-parameter algorithm for the minimum weight triangulation problem based on small graph separators. In: Fomin, F.V. (ed.) WG 2006. LNCS, vol. 4271, pp. 49\u201357. Springer, Heidelberg (2006)"},{"key":"55_CR5","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1145\/800057.808703","volume-title":"In: Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, STOC 1984","author":"GL Miller","year":"1984","unstructured":"Miller, G.L.: Finding small simple cycle separators for 2-connected planar graphs. In: Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, STOC 1984, pp. 376\u2013382. ACM, New York (1984)"},{"issue":"3","key":"55_CR6","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou, C.H.: The Euclidean travelling salesman problem is NP-complete. Theoretical Computer Science 4(3), 237\u2013244 (1977)","journal-title":"Theoretical Computer Science"},{"key":"55_CR7","unstructured":"Smith, W.D.: Studies in Computational Geometry Motivated by Mesh Generation. Ph.D. thesis, Princeton University, Princeton, NJ, USA (1989)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13075-0_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T17:00:44Z","timestamp":1559062844000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13075-0_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319130743","9783319130750"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13075-0_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}