Realization of abstract convex geometries by point configurations

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

The original publication is available at http://www.sciencedirect.com/

Article

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: http://hdl.handle.net/10019.1/21905
This item appears in the following collections: