{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:23:27Z","timestamp":1760441007025},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,7,12]],"date-time":"2011-07-12T00:00:00Z","timestamp":1310428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00454-011-9367-3","type":"journal-article","created":{"date-parts":[[2011,7,11]],"date-time":"2011-07-11T18:11:32Z","timestamp":1310407892000},"page":"611-625","source":"Crossref","is-referenced-by-count":3,"title":["A Bichromatic Incidence Bound and an Application"],"prefix":"10.1007","volume":"46","author":[{"given":"Ben D.","family":"Lund","sequence":"first","affiliation":[]},{"given":"George B.","family":"Purdy","sequence":"additional","affiliation":[]},{"given":"Justin W.","family":"Smith","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,7,12]]},"reference":[{"issue":"4","key":"9367_CR1","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/BF02187848","volume":"7","author":"P.K. Agarwal","year":"1992","unstructured":"Agarwal, P.K., Aronov, B.: Counting facets and incidences. Discrete Comput. Geom. 7(4), 359\u2013369 (1992)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9367_CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/BF02579184","volume":"3","author":"J. Beck","year":"1983","unstructured":"Beck, J.: On the lattice property of the plane and some problems of Dirac, Motzkin and Erd\u0151s in combinatorial geometry. Combinatorica 3(3), 281\u2013297 (1983)","journal-title":"Combinatorica"},{"issue":"1\u20132","key":"9367_CR3","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/S0925-7721(02)00127-X","volume":"25","author":"P. Brass","year":"2003","unstructured":"Brass, P., Knauer, C.: On counting point-hyperplane incidences. Comput. Geom., Theory Appl. 25(1\u20132), 13\u201320 (2003)","journal-title":"Comput. Geom., Theory Appl."},{"key":"9367_CR4","volume-title":"Research Problems in Discrete Geometry","author":"P. Brass","year":"2005","unstructured":"Brass, P., Moser, W., Pach, J.: Research Problems in Discrete Geometry. Springer, Berlin (2005)"},{"issue":"1","key":"9367_CR5","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1093\/qmath\/2.1.221","volume":"2","author":"G.A. Dirac","year":"1951","unstructured":"Dirac, G.A.: Collinearity properties of sets of points. Q. J. Math. 2(1), 221\u2013227 (1951)","journal-title":"Q. J. Math."},{"key":"9367_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Berlin (1987)"},{"key":"9367_CR7","first-page":"419","volume-title":"SIGAL International Symposium on Algorithms","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., Sharir, M.: A hyperplane incidence problem with applications to counting distances. In: SIGAL International Symposium on Algorithms, pp. 419\u2013428 (1990)"},{"issue":"1","key":"9367_CR8","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/BF02187785","volume":"5","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., Guibas, L., Sharir, M.: The complexity of many cells in arrangements of planes and related problems. Discrete Comput. Geom. 5(1), 197\u2013216 (1990)","journal-title":"Discrete Comput. Geom."},{"key":"9367_CR9","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/1064092.1064098","volume-title":"SCG \u201905: Proceedings of the Twenty-First Annual Symposium on Computational Geometry","author":"G. Elekes","year":"2005","unstructured":"Elekes, G., T\u00f3th, C.D.: Incidences of not-too-degenerate hyperplanes. In: SCG \u201905: Proceedings of the Twenty-First Annual Symposium on Computational Geometry, pp. 16\u201321. ACM, New York (2005)"},{"key":"9367_CR10","first-page":"24","volume":"1","author":"P. Erd\u0151s","year":"1981","unstructured":"Erd\u0151s, P.: On the combinatorial problems which I would most like to see solved. Combinatorica 1, 24\u201342 (1981)","journal-title":"Combinatorica"},{"key":"9367_CR11","doi-asserted-by":"crossref","unstructured":"Erd\u0151s, P.: On some problems of elementary and combinatorial geometry. Ann. Mat. Appl., Ser. IV CIII, 99\u2013108","DOI":"10.1007\/BF02414146"},{"key":"9367_CR12","first-page":"809","volume-title":"Handbook of Combinatorics","author":"P. Erd\u0151s","year":"1995","unstructured":"Erd\u0151s, P., Purdy, G.: Extremal problems in combinatorial geometry. In: Graham, R., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of Combinatorics, vol. 1, pp. 809\u2013873. Elsevier, Amsterdam (1995)"},{"key":"9367_CR13","first-page":"49","volume":"166","author":"B. Gr\u00fcnbaum","year":"1984","unstructured":"Gr\u00fcnbaum, B., Shephard, G.: Simplicial arrangements in projective 3-space. Mitt. Math., Semin. Giessen 166, 49\u2013101 (1984)","journal-title":"Mitt. Math., Semin. Giessen"},{"key":"9367_CR14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.7146\/math.scand.a-10758","volume":"16","author":"S. Hansen","year":"1965","unstructured":"Hansen, S.: A generalization of a theorem of Sylvester on the lines determined by a finite point set. Math. Scand. 16, 175\u2013180 (1965)","journal-title":"Math. Scand."},{"issue":"3","key":"9367_CR15","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1090\/S0002-9947-1951-0041447-9","volume":"70","author":"T. Motzkin","year":"1951","unstructured":"Motzkin, T.: The lines and planes connecting the points of a finite set. Trans. Am. Math. Soc. 70(3), 451\u2013464 (1951)","journal-title":"Trans. Am. Math. Soc."},{"key":"9367_CR16","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1090\/conm\/342\/06151","volume-title":"Towards a Theory of Geometric Graphs","author":"J. Pach","year":"2004","unstructured":"Pach, J., Sharir, M.: Geometric incidences. In: Pach, J. (ed.) Towards a Theory of Geometric Graphs. Contemporary Mathematics, pp. 185\u2013223. American Mathematical Society, Providence (2004)"},{"key":"9367_CR17","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/BF01447430","volume":"10","author":"G. Purdy","year":"1981","unstructured":"Purdy, G.: A proof of a consequence of Dirac\u2019s conjecture. Geom. Dedic. 10, 317\u2013321 (1981)","journal-title":"Geom. Dedic."},{"key":"9367_CR18","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0012-365X(86)90014-2","volume":"60","author":"G. Purdy","year":"1986","unstructured":"Purdy, G.: Two results about points, lines and planes. Discrete Math. 60, 215\u2013218 (1986)","journal-title":"Discrete Math."},{"issue":"3\u20134","key":"9367_CR19","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E. Szemer\u00e9di","year":"1983","unstructured":"Szemer\u00e9di, E., Trotter, J.W.T.: Extremal problems in discrete geometry. Combinatorica 3(3\u20134), 381\u2013392 (1983)","journal-title":"Combinatorica"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9367-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9367-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9367-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T22:19:00Z","timestamp":1560377940000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9367-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,12]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9367"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9367-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,12]]}}}