A Note on Hyperplane Generation
A Note on Hyperplane Generation
复制标题
关于超平面生成的注意事项
DOI：
10.1006/jctb.1994.1033
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
P. Seymour
中科院分区：
文献类型：
--
作者：
P. Seymour
给出了一个多项式算法，该算法在给定有限集X ∈ Rd和Rd中的有限仿射超平面集的条件下，判定Rd是否为X所张成的所有仿射超平面的集合。
We give a polynomial algorithm which, given a finite set X⊆Rd and a finite set of affine hyperplanes in Rd decides whether the latter is precisely the set of all affine hyperplanes spanned by X.