Realization of abstract convex geometries by point configurations

Autor:	Kira Adaricheva, Marcel Wild
Rok vydání:	2010
Předmět:	Convex hull Convex analysis Convex set Proper convex function Subderivative Theoretical Computer Science Combinatorics Computational Theory and Mathematics Convex polytope Discrete Mathematics and Combinatorics Convex combination Geometry and Topology Absolutely convex set Mathematics
Zdroj:	European Journal of Combinatorics. 31(1):379-400
ISSN:	0195-6698
DOI:	10.1016/j.ejc.2008.12.017
Popis:	The Edelman–Jamison problem is to characterize those abstract convex geometries that are representable by a set of points in the plane. We show that some natural modification of the Edelman–Jamison problem is equivalent to the well known NP-hard order type problem. The relation to the realizability of oriented matroids is clarified.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::16ddd2da63236eb78ff15f3587dab8e0 Zobrazit plný text záznamu Full Text from ScienceDirect