{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:55:47Z","timestamp":1758268547776},"reference-count":45,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1991,4,1]],"date-time":"1991-04-01T00:00:00Z","timestamp":670464000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8143,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1991,4]]},"DOI":"10.1016\/0166-218x(91)90068-8","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:01Z","timestamp":1027654981000},"page":"167-180","source":"Crossref","is-referenced-by-count":13,"title":["The complexity of point configurations"],"prefix":"10.1016","volume":"31","author":[{"given":"Jacob E.","family":"Goodman","sequence":"first","affiliation":[]},{"given":"Richard","family":"Pollack","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(91)90068-8_BIB1","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1112\/S0025579300013875","article-title":"The number of polytopes, configurations, and real matroids","volume":"33","author":"Alon","year":"1986","journal-title":"Mathematika"},{"key":"10.1016\/0166-218X(91)90068-8_BIB2","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/0097-3165(86)90122-6","article-title":"The number of small semispaces of a finite set of points in the plane","volume":"41","author":"Alon","year":"1986","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02579184","article-title":"On the lattice property of the plane and some problems of Dirac, Motzkin, and Erd\u00f6s in combinatorial geometry","volume":"3","author":"Beck","year":"1983","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(91)90068-8_BIB4","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1137\/0605050","article-title":"Triangulations of oriented matroids and convex polytopes","volume":"5","author":"Billera","year":"1984","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10.1016\/0166-218X(91)90068-8_BIB5","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0095-8956(78)90080-1","article-title":"Orientability of matroids","volume":"24","author":"Bland","year":"1978","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(91)90068-8_BIB6","article-title":"Computational Synthetic Geometry","volume":"1355","author":"Bokowski","year":"1989"},{"key":"10.1016\/0166-218X(91)90068-8_BIB7","series-title":"Third Computational Geometry Day","article-title":"Problem 3\u20136","author":"Chazelle","year":"1987"},{"key":"10.1016\/0166-218X(91)90068-8_BIB8","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0195-6698(82)80015-2","article-title":"Sur les matro\u00eedes orient\u00e9s de rang trois et les arrangements de pseudodroites dans le plan projectif r\u00e9el","volume":"3","author":"Cordovil","year":"1982","journal-title":"European J. Combin."},{"key":"10.1016\/0166-218X(91)90068-8_BIB9","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/qmath\/2.1.221","article-title":"Collinearity properties of sets of points","volume":"2","author":"Dirac","year":"1951","journal-title":"Quart. J. Math. Oxford"},{"key":"10.1016\/0166-218X(91)90068-8_BIB10","first-page":"14","article-title":"Chirotopes and oriented matroids","volume":"21","author":"Dress","year":"1986","journal-title":"Bayreuth. Math. Schr."},{"key":"10.1016\/0166-218X(91)90068-8_BIB11","series-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/0166-218X(91)90068-8_BIB12","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1137\/0215024","article-title":"Constructing arrangements of lines and hyperplanes, with applications","volume":"15","author":"Edelsbrunner","year":"1986","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0166-218X(91)90068-8_BIB13","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/0097-3165(85)90017-2","article-title":"On the number of line separations of a finite set in the plane","volume":"38","author":"Edelsbrunner","year":"1985","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB14","series-title":"A Survey of Combinatorial Theory","article-title":"Dissection graphs of planar point sets","author":"Erd\u00f6s","year":"1973"},{"key":"10.1016\/0166-218X(91)90068-8_BIB15","first-page":"53","volume":"3\u20134","author":"Erd\u00f6s","year":"1960"},{"key":"10.1016\/0166-218X(91)90068-8_BIB16","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0095-8956(78)90039-4","article-title":"Oriented matroids","volume":"25","author":"Folkman","year":"1978","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0166-218X(91)90068-8_BIB17","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/0012-365X(80)90096-5","article-title":"Proof of a conjecture of Burr, Gr\u00fcnbaum, and Sloane","volume":"32","author":"Goodman","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/0166-218X(91)90068-8_BIB18","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0097-3165(80)90011-4","article-title":"On the combinatorial classification of nondegenerate configurations in the plane","volume":"29","author":"Goodman","year":"1980","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB19","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/0097-3165(80)90038-2","article-title":"Proof of Gr\u00fcnbaum's conjecture on the stretchability of certain arrangements of pseudolines","volume":"29","author":"Goodman","year":"1980","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB20","first-page":"383","article-title":"A combinatorial perspective on some problems in geometry","volume":"32","author":"Goodman","year":"1981","journal-title":"Congr. Numer."},{"key":"10.1016\/0166-218X(91)90068-8_BIB21","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00147331","article-title":"A theorem of ordered duality","volume":"12","author":"Goodman","year":"1982","journal-title":"Geom. Dedicata"},{"key":"10.1016\/0166-218X(91)90068-8_BIB22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0097-3165(82)90061-9","article-title":"Helly-type theorems for pseudoline arrangements in P2","volume":"32","author":"Goodman","year":"1982","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB23","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1137\/0212032","article-title":"Multidimensional sorting","volume":"12","author":"Goodman","year":"1983","journal-title":"SIAM J. Comput."},{"key":"10.1016\/0166-218X(91)90068-8_BIB24","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0097-3165(84)90050-5","article-title":"Semispaces of configurations, cell complexes of arrangements","volume":"37","author":"Goodman","year":"1984","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB25","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF02187696","article-title":"Upper bounds for configurations and polytopes in Rd","volume":"1","author":"Goodman","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(91)90068-8_BIB26","author":"Goodman","year":"1989","journal-title":"Coordinate representation of order types requires exponential storage"},{"key":"10.1016\/0166-218X(91)90068-8_BIB27","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0747-7171(88)80005-1","article-title":"Solving systems of polynomial inequalities in subexponential time","volume":"5","author":"Grigor'ev","year":"1988","journal-title":"J. Symbolic Comput."},{"key":"10.1016\/0166-218X(91)90068-8_BIB28","series-title":"Arrangements and Spreads","author":"Gr\u00fcnbaum","year":"1972"},{"key":"10.1016\/0166-218X(91)90068-8_BIB29","unstructured":"B. Jaggi and P. Mani-Levitska, A simple arrangement of lines without the isotopy property, Manuscript."},{"key":"10.1016\/0166-218X(91)90068-8_BIB30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF02187717","article-title":"Uniform oriented matroids without the isotopy property","volume":"4","author":"Jaggi","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(91)90068-8_BIB31","series-title":"Discrete Geometry and Convexity","first-page":"34","article-title":"A survey of the slope problem","author":"Jamison","year":"1985"},{"key":"10.1016\/0166-218X(91)90068-8_BIB32","series-title":"Ph.D. Thesis","article-title":"Topology of oriented matroids","author":"Mandel","year":"1981"},{"key":"10.1016\/0166-218X(91)90068-8_BIB33","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","article-title":"On the Betti numbers of real varieties","volume":"15","author":"Milnor","year":"1964","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/0166-218X(91)90068-8_BIB34","series-title":"Topology and Geometry\u2014Rokhlin Seminar","article-title":"The universality theorems on the classification problem of configuration varieties and convex polytope varieties","volume":"1346","author":"Mnev","year":"1988"},{"key":"10.1016\/0166-218X(91)90068-8_BIB35","first-page":"103","article-title":"Sur le probl\u00e8me des aspects","volume":"10","author":"Perrin","year":"1881","journal-title":"Bull, Soc. Math. France"},{"key":"10.1016\/0166-218X(91)90068-8_BIB36","article-title":"Kombinatorische Realisierbarkeitskriterien f\u00fcr orientierte Matroide","author":"Richter","year":"1988","journal-title":"Diplomarbeit"},{"key":"10.1016\/0166-218X(91)90068-8_BIB37","doi-asserted-by":"crossref","first-page":"502","DOI":"10.2307\/2317384","article-title":"On the sets of directions determined by n points","volume":"77","author":"Scott","year":"1970","journal-title":"Amer. Math. Monthly"},{"key":"10.1016\/0166-218X(91)90068-8_BIB38","article-title":"Constructing uniform oriented matroids without the isotopy property","volume":"432","author":"Sturmfels","year":"1988"},{"key":"10.1016\/0166-218X(91)90068-8_BIB39","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02579194","article-title":"Extremal problems in discrete geometry","volume":"3","author":"Szemer\u00e9di","year":"1983","journal-title":"Combinatorica"},{"key":"10.1016\/0166-218X(91)90068-8_BIB40","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0097-3165(82)90045-0","article-title":"2N noncollinear points determine at least 2N directions","volume":"33","author":"Ungar","year":"1982","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/0166-218X(91)90068-8_BIB41","series-title":"Topology and Geometry\u2014Rokhlin Seminar","article-title":"Topology of the manifold of convex polytopes, the manifold of projective configurations of a given combinatorial type, and representations of lattices","volume":"1346","author":"Vershik","year":"1988"},{"key":"10.1016\/0166-218X(91)90068-8_BIB42","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1090\/S0002-9947-1968-0226281-1","article-title":"Lower bounds for approximation by nonlinear manifolds","volume":"133","author":"Warren","year":"1968","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/0166-218X(91)90068-8_BIB43","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF02187686","article-title":"More on k-sets of finite sets in the plane","volume":"1","author":"Welzl","year":"1986","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(91)90068-8_BIB44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02187710","article-title":"A nonuniform matroid which violates the isotopy conjecture","volume":"4","author":"White","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/0166-218X(91)90068-8_BIB45","article-title":"Facing Up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes","volume":"154","author":"Zaslavsky","year":"1975"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X91900688?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X91900688?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T05:58:34Z","timestamp":1555135114000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X91900688"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,4]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1991,4]]}},"alternative-id":["0166218X91900688"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(91)90068-8","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1991,4]]}}}