Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654196 | European Journal of Combinatorics | 2010 | 22 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kira Adaricheva, Marcel Wild,