{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:49:51Z","timestamp":1774622991294,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf01303512","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T08:01:50Z","timestamp":1111737710000},"page":"397-411","source":"Crossref","is-referenced-by-count":25,"title":["The hypermetric cone is polyhedral"],"prefix":"10.1007","volume":"13","author":[{"given":"M.","family":"Deza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. P.","family":"Grishukhin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Laurent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"439","volume":"294","author":"P. Assouad","year":"1982","unstructured":"P. Assouad: Sous espaces deL 1 et in\ufffdgalit\ufffds hyperm\ufffdtriques,Comptes Rendus de l'Acad\ufffdmie des Sciences de Paris 294 (1982), 439?442.","journal-title":"Comptes Rendus de l'Acad\ufffdmie des Sciences de Paris"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0195-6698(84)80022-0","volume":"5","author":"P. Assouad","year":"1984","unstructured":"P. Assouad: Sur les in\ufffdgalit\ufffds valides dansL 1,European Journal of Combinatorcs 5 (1984), 99?112.","journal-title":"European Journal of Combinatorcs"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0167-5060(08)70874-4","volume":"8","author":"P. Assouad","year":"1980","unstructured":"P. Assouad, andM. Deza: Espaces m\ufffdtriques plongeables dans un hypercube: aspects combinatoires,Annals of Discrete Mathematics 8 (1980),197?210.","journal-title":"Annals of Discrete Mathematics"},{"issue":"1","key":"CR4","doi-asserted-by":"crossref","first-page":"126","DOI":"10.4153\/CJM-1980-010-0","volume":"32","author":"D. Avis","year":"1980","unstructured":"D. Avis: On the extreme rays of the metric cone,Canadian Journal of Mathematics 32(1) (1980), 126?144.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1002\/net.3230210602","volume":"21","author":"D. Avis","year":"1991","unstructured":"D. Avis, andM. Deza:L 1-embeddability, complexity and multicommodity flows,Networks 21 (1991), 595?617.","journal-title":"Networks"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S0195-6698(89)80002-2","volume":"10","author":"D. Avis","year":"1989","unstructured":"D. Avis, andMutt: All the facets of the six point Hamming cone,European Journal of Combinatorics 10 (1989), 309?312.","journal-title":"European Journal of Combinatorics"},{"issue":"6","key":"CR7","first-page":"659","volume":"10","author":"E. P. Baranovskii","year":"1971","unstructured":"E. P. Baranovskii: Simplexes ofL-decompositions of Euclidian spaces,Matematicheskie Zametki (in Russian)10(6) (1971), 659?670; English translation inMathematical notes 10 (1971), 827?834.","journal-title":"Matematicheskie Zametki"},{"key":"CR8","unstructured":"J. W. S. Cassels:An introduction to the geometry of numbers, Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen, Band 99, Springer Verlag, 1959."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"J. H. Conway, andN. J. A. Sloane:Sphere packings, lattices and groups, Grundlehren der mathematischen Wissenschaften 290, Springer Verlag, 1987.","DOI":"10.1007\/978-1-4757-2016-7"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01193107","volume":"79","author":"L. Danzer","year":"1962","unstructured":"L. Danzer, andB. Gr\ufffdnbaum: \ufffdber zwei Probleme bez\ufffdglich konvexer K\ufffdrper von P. Erd?s und von V. L. Klee,Math. Zeitschrift 79 (1962), 95?99.","journal-title":"Math. Zeitschrift"},{"key":"CR11","first-page":"1037","volume":"134","author":"M. Deza","year":"1960","unstructured":"M. Deza: On the Hamming geometry of unitary cubes,Doklady Akad. Nauk. SSSR (in Russian)134 (1960), 1037?1040; English translation inSoviet Physics Dokl.5 (1961), 940?943.","journal-title":"Doklady Akad. Nauk. SSSR"},{"key":"CR12","first-page":"873","volume":"277","author":"M. Deza","year":"1973","unstructured":"M. Deza: Matrices de formes quadratiques non n\ufffdgatives pour des arguments binaires.Comptes Rendus de l'Acad\ufffdmie des Sciences de Paris 277 (1973), 873?875.","journal-title":"Comptes Rendus de l'Acad\ufffdmie des Sciences de Paris"},{"key":"CR13","unstructured":"M. Deza, V. P. Grishukhin, andM. Laurent: Extreme hypermetrics andL-polytopes, in Sets, Graphs and Numbers, Budapest, 1991, volume 60 of Colloquia Mathematica Societatis J\ufffdnos Bolyai (1992), 157?209."},{"issue":"2","key":"CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF01580897","volume":"56","author":"M. Deza","year":"1992","unstructured":"M. Deza, andM. Laurent: Facets for the cut cone I,Mathematical Programming 56 (2) (1992), 121?160.","journal-title":"Mathematical Programming"},{"issue":"2","key":"CR15","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF01580898","volume":"56","author":"M. Deza","year":"1992","unstructured":"M. Deza, andM. Laurent: Facets for the cut cone II: clique-web inequalities,Mathematical Programming 56 (2) (1992), 161?188.","journal-title":"Mathematical Programming"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"794","DOI":"10.4153\/CJM-1987-039-7","volume":"34","author":"R. M. Erdahl","year":"1987","unstructured":"R. M. Erdahl andS. S. Ryshkov: The empty sphere,Canadian Journal of Mathematics 34 (1987), 794?824.","journal-title":"Canadian Journal of Mathematics"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/0195-6698(92)90021-Q","volume":"13","author":"V. P. Grishukhin","year":"1992","unstructured":"V. P. Grishukhin: Computing extreme rays of the metric cone for seven points,European Journal of Combinatorics 13 (1992), 153?165.","journal-title":"European Journal of Combinatorics"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"J. B. Kelly: Hypermetric spaces, in: Lecture Notes in Mathematics 490 (1974), 17?31.","DOI":"10.1007\/BFb0081128"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF01788552","volume":"3","author":"P. Terwiliger","year":"1987","unstructured":"P. Terwiliger, andM. Deza: Classification of finite connected hypermetric spaces,Graphs and Combinatorics 3 (1987), 293?298.","journal-title":"Graphs and Combinatorics"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1515\/crll.1908.134.198","volume":"134","author":"G. F. Voronoi","year":"1908","unstructured":"G. F. Voronoi: Nouvelles applications des param\ufffdtres continus \ufffd la th\ufffdorie des formes quadratiques, Deuzi\ufffdme m\ufffdmoire.J. Reine Angew. Math. 134 (1908) 198?287,136 (1909), 67?178.","journal-title":"J. Reine Angew. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303512.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01303512\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01303512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T13:55:42Z","timestamp":1586181342000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01303512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF01303512"],"URL":"https:\/\/doi.org\/10.1007\/bf01303512","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}