Pregled bibliografske jedinice broj: 943135
Computations of metric/cut polyhedra and their relatives
Computations of metric/cut polyhedra and their relatives // Handbook of Geometric Constraint Systems Principles / Meera Sitharam ; Audrey St. John ; Jessica Sidman (ur.).
London : Delhi: CRC Press, 2018. str. 1-25
CROSBI ID: 943135 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Computations of metric/cut polyhedra and their relatives
Autori
Dutour Sikirić, Mathieu ; Deza, Michel ; Deza, Elena
Vrsta, podvrsta i kategorija rada
Poglavlja u knjigama, znanstveni
Knjiga
Handbook of Geometric Constraint Systems Principles
Urednik/ci
Meera Sitharam ; Audrey St. John ; Jessica Sidman
Izdavač
CRC Press
Grad
London : Delhi
Godina
2018
Raspon stranica
1-25
ISBN
9781498738910
Ključne riječi
metric, cut metric, polytope, hypermetric, dual description
Sažetak
In this chapter we consider metric defined by triangle inequalities. The L1 embeddable metric are described by cut metric and they define another polyhedral cone. We then consider the hypermetric cone and hypermetric polytope which are related to Delaunay polytopes in lattices. Then we consider the variant of metric and cut polytope of graphs. Then quasi-symmetric polyhedra, partial metrics and finally supermetrics and hemimetrics.
Izvorni jezik
Engleski
Znanstvena područja
Interdisciplinarne prirodne znanosti
