Realization of abstract convex geometries by point configurations. Part I
Loading...
Date
2007
Authors
Adaricheva, Kira
Wild, Marcel
Journal Title
Journal ISSN
Volume Title
Publisher
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
Description
Keywords
Research Subject Categories::MATHEMATICS, abstract convex geometries
Citation
Adaricheva Kira; Wild Marcel; 2007; Realization of abstrack convex geometries by point configurations. Part I; arXiv.org