Title of article :
Realization of abstract convex geometries by point configurations
Author/Authors :
K. V. Adaricheva، نويسنده , , Kira and Wild، نويسنده , , Marcel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics