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.
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics