✦ LIBER ✦

Quasi-semi-metrics, Oriented Multi-cuts and Related Polyhedra

✍ Scribed by Michel Deza; Elena Panteleeva

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 292 KB
Volume: 21
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1999.0383

No coin nor oath required. For personal study only.

✦ Synopsis

We introduce polyhedral cones and polytopes, associated with quasi-semi-metrics (oriented distances), in particular with oriented multi-cuts, on n points. We compute generators and facets of these polyhedra for small values of n and study their graphs.