arXiv · math/0111145
Small cones of oriented semi-metrics
Abstract
We consider polyhedral cones, associated with quasi-semi-metrics (oriented distances), in particular, with oriented multi-cuts, on n points. We computed the number of facets and of extreme rays, their adjacencies, and incidences of the cones QMET_n and OMCUT_n for n=3, 4, 5 (see Table 1) and, partially for n=6. Some results for general n are also given
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M. Deza, M. Dutour, E. Panteleeva. 2002-04-07. Small cones of oriented semi-metrics. https://arxiv.org/abs/math/0111145
Cite the original work for its findings. Save a collection to share your selection of sources.