On the face lattice of the metric polytope

DOI10.1007/B11261zbMATH Open1179.52014OpenAlexW62175113MaRDI QIDQ5897094FDOQ5897094

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

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

Mathematics Subject Classification ID

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

Cited In (10)

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

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)