A Note on Hyperplane Generation

P. D. Seymour

doi:10.1006/jctb.1994.1033

A Note on Hyperplane Generation

P. D. Seymour

Research output: Contribution to journal › Article › peer-review

13 Scopus citations

Abstract

We give a polynomial algorithm which, given a finite set X⊆R^d and a finite set of affine hyperplanes in R^d decides whether the latter is precisely the set of all affine hyperplanes spanned by X.

Original language	English (US)
Pages (from-to)	88-91
Number of pages	4
Journal	Journal of Combinatorial Theory, Series B
Volume	61
Issue number	1
DOIs	https://doi.org/10.1006/jctb.1994.1033
State	Published - May 1994
Externally published	Yes

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1006/jctb.1994.1033

Cite this

@article{26b911a2023043449069b3c7a424c970,

title = "A Note on Hyperplane Generation",

abstract = "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.",

author = "Seymour, {P. D.}",

year = "1994",

month = may,

doi = "10.1006/jctb.1994.1033",

language = "English (US)",

volume = "61",

pages = "88--91",

journal = "Journal of Combinatorial Theory, Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - A Note on Hyperplane Generation

AU - Seymour, P. D.

PY - 1994/5

Y1 - 1994/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=38149147208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38149147208&partnerID=8YFLogxK

U2 - 10.1006/jctb.1994.1033

DO - 10.1006/jctb.1994.1033

M3 - Article

AN - SCOPUS:38149147208

SN - 0095-8956

VL - 61

SP - 88

EP - 91

JO - Journal of Combinatorial Theory, Series B

JF - Journal of Combinatorial Theory, Series B

IS - 1

ER -

A Note on Hyperplane Generation

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this