{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T21:58:07Z","timestamp":1758405487949},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540423065"},{"type":"electronic","value":"9783540477389"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-47738-1_10","type":"book-chapter","created":{"date-parts":[[2007,11,6]],"date-time":"2007-11-06T22:52:49Z","timestamp":1194389569000},"page":"125-136","source":"Crossref","is-referenced-by-count":9,"title":["On the Skeleton of the Metric Polytope"],"prefix":"10.1007","author":[{"given":"Antoine","family":"Deza","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Komei","family":"Fukuda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitrii","family":"Pasechnik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masanori","family":"Sato","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,20]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0925-7721(96)00023-5","volume":"7","author":"D. Avis","year":"1997","unstructured":"Avis D., Bremner D., Seidel R.: How good are convex hull algorithms? Computational Geometry: Theory and Applications 7 (1997) 265\u2013301","journal-title":"Computational Geometry: Theory and Applications"},{"key":"10_CR2","unstructured":"Christof T., Reinelt G.: Decomposition and Parallelization Techniques for Enumerating the Facets of 0\/1-Polytopes. Preprint, Heidelberg University (1998)"},{"key":"10_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/3-540-61576-8_78","volume-title":"On skeletons, diameters and volumes of metric polyhedra","author":"A. Deza","year":"1996","unstructured":"Deza A, Deza M., Fukuda F.: On skeletons, diameters and volumes of metric polyhedra. Lecture Notes in Computer Science, Vol. 1120. Springer-Verlag, Berlin Heidelberg New York (1996) 112\u2013128"},{"key":"10_CR4","volume-title":"Algorithms and Combinatorics","author":"M. Deza","year":"1997","unstructured":"Deza M., Laurent M.: Geometry of cuts and metrics. Algorithms and Combinatorics Vol. 15 Springer-Verlag, Berlin Heidelberg New York (1997)"},{"key":"10_CR5","volume-title":"cddlib reference manual, version 0.86","author":"K. Fukuda","year":"1999","unstructured":"Fukuda K.: cddlib reference manual, version 0.86, IFOR, ETHZ, Z\u00fcrich, Switzerland (1999)"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0195-6698(92)90021-Q","volume":"13","author":"V. P. Grishuklin","year":"1992","unstructured":"Grishuklin V. P.: Computing extreme rays of the metric cone for seven points. European Journal of Combinatorics 13 (1992) 153\u2013165","journal-title":"European Journal of Combinatorics"},{"key":"10_CR7","first-page":"129","volume":"13","author":"M. Iri","year":"1970","unstructured":"Iri M.: On an extension of maximum-flow minimum-cut theorem to multicommodity flows. Journal of the Operational Society of Japan 13 (1970-1971) 129\u2013135","journal-title":"Journal of the Operational Society of Japan"},{"key":"10_CR8","unstructured":"Laurent M, Poljak S.: The metric polytope. In: Balas E., Cornuejils G., Kannan R. (eds.): Integer Programming and Combinatorial Optimization (1992) 247\u2013286"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Poljak S., Tuza, Z.: Maximum Cuts and Large Bipartite Subgraphs. In: Cook W., Lovasz L., Seymour P. D. (eds.): DIMACS 20 (1995) 181\u2013244","DOI":"10.1090\/dimacs\/020\/04"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47738-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T01:11:23Z","timestamp":1551057083000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47738-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540423065","9783540477389"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-47738-1_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}