On the face lattice of the metric polytope

DOI10.1007/B11261MaRDI QIDQ5897094zbMATH OpenOpenAlexFDO

Authors Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo

Publication date 5 February 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b11261

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Computational aspects related to convexity (52B55)

Recommendations

• scientific article; zbMATH DE number 1786505
• A counterexample to the dominating set conjecture
• scientific article; zbMATH DE number 665696
• Graphic vertices of the metric polytope
• scientific article; zbMATH DE number 718853

Cited in

(10)

• Complementation in the face lattice of a proper cone
• Exploiting symmetries in polyhedral computations
• A counterexample to the dominating set conjecture
• scientific article; zbMATH DE number 1786505 (Why is no real title available?)
• Hausdorff metric on faces of the \(n\)-cube
• Integer Programming and Combinatorial Optimization
• A new face iterator for polyhedra and for more general finite locally branched lattices
• An intermediate value theorem for face polytopes
• On skeletons, diameters and volumes of metric polyhedra
• The hypermetric cone and polytope on eight vertices and some generalizations

This page was built for publication: On the face lattice of the metric polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5897094)