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