Realization of abstract convex geometries by point configurations

Adaricheva, Kira ; Wild, Marcel (2010-01)

The original publication is available at


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.

Please refer to this item in SUNScholar by using the following persistent URL:
This item appears in the following collections: