Realization of abstract convex geometries by point configurations
Date
2010-01
Authors
Adaricheva, Kira
Wild, Marcel
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
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.
Description
The original publication is available at http://www.sciencedirect.com/
Keywords
Combinatorial anlysis, Convex geometry
Citation
Adaricheva, K. & Wild, M. 2010. Realization of abstract convex geometries by point configurations. European Journal of Combinatorics, 31(1):379-400, doi:10.1016/j.ejc.2008.12.017.