点构型实现抽象凸几何,第一部分
组合数学
2017-03-01 v1
摘要
Edelman-Jamison 问题旨在刻画那些可由平面点集表示的抽象凸几何。我们表明,对该问题的某种自然修正等价于众所周知的 NP 难序型(order type)问题。
引用
@article{arxiv.0710.1248,
title = {Realization of abstract convex geometries by point configurations, Part 1},
author = {Kira Adaricheva and Marcel Wild},
journal= {arXiv preprint arXiv:0710.1248},
year = {2017}
}