کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654196 1632816 2010 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Realization of abstract convex geometries by point configurations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Realization of abstract convex geometries by point configurations
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 1, January 2010, Pages 379–400
نویسندگان
, ,