{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,12]],"date-time":"2022-08-12T02:30:59Z","timestamp":1660271459710},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,2,5]],"date-time":"2008-02-05T00:00:00Z","timestamp":1202169600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s00454-008-9064-z","type":"journal-article","created":{"date-parts":[[2008,2,4]],"date-time":"2008-02-04T17:07:47Z","timestamp":1202144867000},"page":"747-765","source":"Crossref","is-referenced-by-count":4,"title":["Embedding into l \u221e 2 Is Easy, Embedding into l \u221e 3 Is\u00a0NP-Complete"],"prefix":"10.1007","volume":"39","author":[{"given":"Jeff","family":"Edmonds","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,2,5]]},"reference":[{"key":"9064_CR1","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1002\/net.3230210602","volume":"21","author":"D. Avis","year":"1991","unstructured":"Avis, D., Deza, M.: The cut cone, L 1-embedability, complexity and multicommodity flows. Networks 21, 595\u2013617 (1991)","journal-title":"Networks"},{"key":"9064_CR2","unstructured":"Badoiu, M.: Approximation algorithm for embedding metrics into a two-dimensional space. In: SODA\u201903. Society for Industrial and Applied Mathematics, Philadelphia (2003)"},{"key":"9064_CR3","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02716581","volume":"15","author":"H.-J. Bandelt","year":"1996","unstructured":"Bandelt, H.-J., Chepoi, V.: Embedding metric spaces in the rectilinear plane: a six\u2013point criterion. Discrete Comput. Geom. 15, 107\u2013117 (1996)","journal-title":"Discrete Comput. Geom."},{"key":"9064_CR4","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/(SICI)1097-0037(199809)32:2<127::AID-NET5>3.0.CO;2-D","volume":"32","author":"H.-J. Bandelt","year":"1998","unstructured":"Bandelt, H.-J., Chepoi, V.: Embedding into the rectilinear grid. Networks 32, 127\u2013132 (1998)","journal-title":"Networks"},{"key":"9064_CR5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1007\/PL00009370","volume":"19","author":"H.-J. Bandelt","year":"1998","unstructured":"Bandelt, H.-J., Chepoi, V., Laurent, M.: Embedding into rectilinear spaces. Discrete Comput. Geom. 19, 595\u2013604 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9064_CR6","volume-title":"Theory and Applications of Distance Geometry","author":"L. Blumenthal","year":"1953","unstructured":"Blumenthal, L.: Theory and Applications of Distance Geometry. Oxford University Press, Oxford (1953)"},{"key":"9064_CR7","unstructured":"Christopher, G.E., Trick, M.A.: Faster decomposition of totally decomposable metrics with applications. Carnegie Mellon University (1996)"},{"key":"9064_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"M. Deza","year":"1997","unstructured":"Deza, M., Laurent, M.: Geometry of Cuts and Metrics. Springer, Berlin (1997)"},{"issue":"4","key":"9064_CR9","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1145\/320211.320215","volume":"46","author":"M. Henzinger","year":"1999","unstructured":"Henzinger, M., King, V.: Randomized dynamic graph algorithms with polylogarithmic time per operation (STOC\u201995). J. Assoc. Comput. Mach. 46(4), 502\u2013516 (1999)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9064_CR10","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/BF02293054","volume":"8","author":"S. Malitz","year":"1992","unstructured":"Malitz, S., Malitz, J.: A bounded compactness theorem for L 1-embeddings of metric spaces in the plane. Discrete Comput. Geom. 8, 373\u2013385 (1992)","journal-title":"Discrete Comput. Geom."},{"key":"9064_CR11","unstructured":"Matousek, J.: Open problems on embeddings of finite metric spaces. Personal web page"},{"key":"9064_CR12","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF01448840","volume":"100","author":"K. Menger","year":"1928","unstructured":"Menger, K.: Untersuchungen uber allgemeine Metrik. Math. Ann. 100, 75\u2013163 (1928)","journal-title":"Math. Ann."},{"key":"9064_CR13","unstructured":"Schmerl, J.: Private communication with S. Malitz and J. Malitz (1990)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9064-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9064-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9064-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:47:34Z","timestamp":1559087254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9064-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2,5]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["9064"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9064-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2,5]]}}}