Realization of abstract convex geometries by point configurations
| dc.contributor.author | Adaricheva, Kira | |
| dc.contributor.author | Wild, Marcel | |
| dc.date.accessioned | 2012-07-31T09:38:02Z | |
| dc.date.available | 2012-07-31T09:38:02Z | |
| dc.date.issued | 2010-01 | |
| dc.description | The original publication is available at http://www.sciencedirect.com/ | en_ZA |
| dc.description.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. | en_ZA |
| dc.description.version | Pre-print | en_ZA |
| dc.format.extent | 2 p. | |
| dc.identifier.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. | en_ZA |
| dc.identifier.issn | 0195-6698 | |
| dc.identifier.other | doi:10.1016/j.ejc.2008.12.017 | |
| dc.identifier.uri | http://hdl.handle.net/10019.1/21905 | |
| dc.language.iso | en_ZA | en_ZA |
| dc.publisher | Elsevier | en_ZA |
| dc.rights.holder | Elsevier | en_ZA |
| dc.subject | Combinatorial anlysis | en_ZA |
| dc.subject | Convex geometry | en_ZA |
| dc.title | Realization of abstract convex geometries by point configurations | en_ZA |
| dc.type | Article | en_ZA |