Computing extreme rays of the metric cone for seven points
نویسندگان
چکیده
منابع مشابه
On the Extreme Rays of the Metric Cone
Introduction. A classical result in the theory of convex polyhedra is that every bounded polyhedral convex set can be expressed either as the intersection of half-spaces or as a convex combination of extreme points. It is becoming increasingly apparent that a full understanding of a class of convex polyhedra requires the knowledge of both of these characterizations. Perhaps the earliest and nea...
متن کاملComputing the Extreme Points of Tropical Polyhedra
We present an efficient algorithm to compute all the extreme elements of a max-plus or tropical polyhedron. This algorithm relies on a combinatorial characterization of these extreme elements, when the polyhedron is defined by inequalities. We show that checking the extremality of an element of such a polyhedron reduces to computing the least model of a compact Horn formula, the latter being a ...
متن کاملCommon fixed points for four maps in cone metric spaces
The existence of coincidence points and common fixed points for four mappings satisfying generalized contractive conditions without exploiting the notion of continuity of any map involved therein, in a cone metric space is proved. These results extend, unify and generalize several well known comparable results in the existing literature. 2010 Elsevier Inc. All rights reserved.
متن کاملCommon Fixed Points for Expansive Mappings in Cone Metric Spaces
Common fixed point results are obtained for pairs of expansive mappings in cone metric spaces. Thus, various results from metric spaces are extended to this new setting. Mathematics Subject Classification: 47H10, 54H25
متن کاملCommon fixed points in cone metric spaces for CJM-pairs
In this paper we introduce some contractive conditions of Meir–Keeler type for two mappings, called f -MK -pair mappings and f -CJM-pair (from Ciric, Jachymski, and Matkowski) mappings, in the framework of regular cone metric spaces and we prove theorems which guarantee the existence and uniqueness of common fixed points. We give also a fixed point result for a multivalued mapping that satisfie...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 1992
ISSN: 0195-6698
DOI: 10.1016/0195-6698(92)90021-q