Realization of abstract convex geometries by point configurations |
| |
| Authors: | Kira Adaricheva Marcel Wild |
| |
| Affiliation: | aStern College for Women, Yeshiva University, 245 Lexington Ave., New York, NY 10016, USA;bUniversity of Stellenbosch, Private Bag XI, Matieland 7602, South Africa |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
