Computations of metric/cut polyhedra and their relatives

MaRDI QIDQ4556047zbMATH OpenFDO

Authors Mathieu Dutour Sikirić, Michel Deza, Elena Deza

Publication date 23 November 2018

zbMATH Keywords

cut polyhedra

Mathematics Subject Classification ID

Polyhedra and polytopes; regular figures, division of spaces (51M20) Combinatorial complexity of geometric structures (52C45)

Recommendations

• Generalized cut and metric polytopes of graphs and simplicial complexes
• Polyhedral structures associated with quasi-metrics
• Cones and polytopes of generalized metrics
• Geometry of cuts and metrics
• Small Cones of Oriented Semi-Metrics

Cited in

(9)

• Quasi-semi-metrics, oriented multi-cuts and related polyhedra
• Application of cut polyhedra. I
• Generalized cut and metric polytopes of graphs and simplicial complexes
• Metric combinatorics of convex polyhedra: cut loci and nonoverlapping unfoldings
• Generalizations of finite metrics and cuts
• An Algorithm for Computing Virtual Cut Points in Finite Metric Spaces
• Cones and polytopes of generalized metrics
• A new metric between polygons, and how to compute it
• Geometry of cuts and metrics

This page was built for publication: Computations of metric/cut polyhedra and their relatives

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