Title of article :
Realization of abstract convex geometries by point configurations
Author/Authors :
K. V. Adaricheva، نويسنده , , Kira and Wild، نويسنده , , Marcel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
22
From page :
379
To page :
400
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
Serial Year :
2010
Journal title :
European Journal of Combinatorics
Record number :
1546219
Link To Document :
بازگشت