On skeletons, diameters and volumes of metric polyhedra
- 1 January 1996
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC in Lecture Notes in Computer Science
- p. 112-128
- https://doi.org/10.1007/3-540-61576-8_78
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Combinatorial optimization and small polytopesTOP, 1996
- Maximum cuts and large bipartite subgraphsDIMACS Series in Discrete Mathematics and Theoretical Computer Science, 1995
- The Ridge Graph of the Metric Polytope and Some RelativesPublished by Springer Science and Business Media LLC ,1994
- Facets for the cut cone IMathematical Programming, 1992
- The cut cone III: On the role of triangle facetsGraphs and Combinatorics, 1992
- Computing extreme rays of the metric cone for seven pointsEuropean Journal of Combinatorics, 1992
- The boolean quadric polytope: Some characteristics, facets and relativesMathematical Programming, 1989
- On the cut polytopeMathematical Programming, 1986
- On the Extreme Rays of the Metric ConeCanadian Journal of Mathematics, 1980
- On the graph structure of convex polyhedra inn-spacePacific Journal of Mathematics, 1961