{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T03:34:49Z","timestamp":1772508889826,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1994,3,1]],"date-time":"1994-03-01T00:00:00Z","timestamp":762480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1994,3]]},"DOI":"10.1007\/bf02574008","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T12:08:49Z","timestamp":1174565329000},"page":"243-263","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["On the expected number of k-sets"],"prefix":"10.1007","volume":"11","author":[{"given":"Imre","family":"B\u00e1r\u00e1ny","sequence":"first","affiliation":[]},{"given":"William","family":"Steiger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1994,3,1]]},"reference":[{"key":"BF02574008_CR1","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/0097-3165(86)90122-6","volume":"41","author":"N. Alon","year":"1986","unstructured":"N. Alon and E. Gy\u0151ri. The number of small semispaces of a finite set of points.J. Combin. Theory Ser. A, 41: 154\u2013157, 1986.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02574008_CR2","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/BF02574700","volume":"6","author":"B. Aronov","year":"1991","unstructured":"B. Aronov, B. Chazelle, H. Edelsbrunner, L. Guibas, M. Sharir, and R. Wenger. Points and triangles in the plane and halving planes in space.Discrete Comput. Geom., 6: 435\u2013442, 1991.","journal-title":"Discrete Comput. Geom."},{"key":"BF02574008_CR3","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1007\/BF01452053","volume":"285","author":"I. B\u00e1r\u00e1ny","year":"1989","unstructured":"I. B\u00e1r\u00e1ny. Intrinsic volumes andf-vectors of random polyopes.Math. Ann., 285: 671\u2013699, 1989.","journal-title":"Math. Ann."},{"key":"BF02574008_CR4","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00334039","volume":"77","author":"I. B\u00e1r\u00e1ny","year":"1988","unstructured":"I. B\u00e1r\u00e1ny and Z. F\u00fcredi. On the shape of the convex hull of random points.Probab. Theory Rel. Fields, 77: 231\u2013240, 1988.","journal-title":"Probab. Theory Rel. Fields"},{"key":"BF02574008_CR5","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02123008","volume":"10","author":"I. B\u00e1r\u00e1ny","year":"1990","unstructured":"I. B\u00e1r\u00e1ny, Z. F\u00fcredi, and L. Lov\u00e1sz. On the number of halving planes inR3.Combinatorica, 10: 175\u2013193, 1990.","journal-title":"Combinatorica"},{"key":"BF02574008_CR6","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1112\/S0025579300015266","volume":"35","author":"I. B\u00e1r\u00e1ny","year":"1988","unstructured":"I. B\u00e1r\u00e1ny and D. Larman. Convex bodies, economic cap coverings, random polytopes.Mathematika, 35: 274\u2013291, 1988.","journal-title":"Mathematika"},{"key":"BF02574008_CR7","unstructured":"I. B\u00e1r\u00e1ny and W. Steiger. On the expected number of k-sets.Proceedings of the Second Canadian Confernece on Computational Geometry, 1990, pp. 55\u201359."},{"key":"BF02574008_CR8","series-title":"Proceedings of Symposia in Pure Mathematics","volume-title":"Helly's Theorem and Its Relatives","author":"L. Danzer","year":"1963","unstructured":"L. Danzer, B. Grunbaum, and V. Klee,Helly's Theorem and Its Relatives Proceedings of Symposia in Pure Mathematics, Vol. VII. American Mathematical Society, Providence, RI, 1963."},{"key":"BF02574008_CR9","doi-asserted-by":"crossref","unstructured":"T. Dey and H. Edelsbrunner. Counting simplex crossings and halving hyperplanes. Preprint, University of Illinois, 1992.","DOI":"10.1145\/160985.161148"},{"key":"BF02574008_CR10","volume-title":"Algorithms in Combinatorial Geometry","author":"H. Edelsbrunner","year":"1988","unstructured":"H. EdelsbrunnerAlgorithms in Combinatorial Geometry. Springer-Verlag, Berlin, 1988."},{"key":"BF02574008_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0097-3165(85)90017-2","volume":"38","author":"H. Edelsbrunner","year":"1985","unstructured":"H. Edelsbrunner and E. Welzl. On the number of line separations of a finite set in the plane.J. Combin. Theory Ser. A, 38: 15\u201329, 1985.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02574008_CR12","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/B978-0-7204-2262-7.50018-1","volume-title":"A Survey of Combinatorial Theory","author":"P. Erd\u0151s","year":"1973","unstructured":"P. Erd\u0151s, L. Lov\u00e1sz, A. Simmons, and E. Strauss. Dissection graphs of planar point sets. InA Survey of Combinatorial Theory (J. Srivastavaet al., eds.), pp. 139\u2013149. North-Holland, Amsterdam, 1973."},{"key":"BF02574008_CR13","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0097-3165(84)90081-5","volume":"36","author":"J. E. Goodman","year":"1984","unstructured":"J. E. Goodman and R. Pollack. On the number of k-sets of a set ofn points in the plane.J. Combin. Theory Ser. A, 36: 101\u2013104, 1984.","journal-title":"J. Combin. Theory Ser. A"},{"key":"BF02574008_CR14","doi-asserted-by":"crossref","unstructured":"Chi-Yuan Lo, J. Matou\u015dek, and W. Steiger. Ham-sandwich cuts inRd.Proceedings of the 24th ACM Symposium on Theory of Computing, 1992, pp. 539\u2013545.","DOI":"10.1145\/129712.129765"},{"key":"BF02574008_CR15","first-page":"107","volume":"14","author":"L. Lov\u00e1sz","year":"1971","unstructured":"L. Lov\u00e1sz. On the number of halving lines.Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math., 14: 107\u2013108, 1971.","journal-title":"Ann. Univ. Sci. Budapest. E\u00f6tv\u00f6s Sect. Math."},{"key":"BF02574008_CR16","doi-asserted-by":"publisher","first-page":"353","DOI":"10.2307\/1426176","volume":"3","author":"R. Miles","year":"1971","unstructured":"R. Miles. Isotropic random simplices.Adv. in Appl. Probab., 3: 353\u2013382, 1971.","journal-title":"Adv. in Appl. Probab."},{"key":"BF02574008_CR17","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BF02187829","volume":"7","author":"J. Pach","year":"1992","unstructured":"J. Pach, W. Steiger, and E. Szemer\u00e9di. An upper bound on the number of planarK-sets.Discrete Comput. Geom., 7: 109\u2013123, 1992.","journal-title":"Discrete Comput. Geom."},{"key":"BF02574008_CR18","unstructured":"J. Pach and J. T\u00f6r\u0151cisk. Layout of rooted trees. Manuscript, 1991."},{"key":"BF02574008_CR19","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF00535300","volume":"2","author":"A. R\u00e9nyi","year":"1963","unstructured":"A. R\u00e9nyi and R. Sulanke. \u00dcber die konvexe h\u00fclle vonn zuf\u00e4llig gew\u00e4hlten punkten I, II.Z. Wahrsch. Verw. Gebiete, 2: 75\u201384, 1963; 3: 138\u2013147, 1964.","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"BF02574008_CR20","volume-title":"Integral Geometry and Geometric Probability","author":"L. Santal\u00f3","year":"1976","unstructured":"L. Santal\u00f3,Integral Geometry and Geometric Probability. Addison-Wesley, Reading, MA, 1976."},{"key":"BF02574008_CR21","doi-asserted-by":"publisher","first-page":"275","DOI":"10.7146\/math.scand.a-12311","volume":"66","author":"C. Sch\u00fctt","year":"1990","unstructured":"C. Sch\u00fctt and E. Werner. The convex floating body.Math. Scand., 66: 275\u2013290, 1990.","journal-title":"Math. Scand."},{"key":"BF02574008_CR22","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02187686","volume":"1","author":"E. Welzl","year":"1986","unstructured":"E. Welzl. More onk-sets of finite sets in the plane.Discrete Comput. Geom., 1: 95\u2013100, 1986.","journal-title":"Discrete Comput. Geom."},{"key":"BF02574008_CR23","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/0097-3165(92)90028-S","volume":"61","author":"R. T. \u017divaljevi\u0107","year":"1992","unstructured":"R. T. \u017divaljevi\u0107 and S. T. Vre\u0107ica. The colored Tverberg's problem and complexes of injective functions.J. Combin. Theory Ser. A, 61: 309\u2013318, 1992.","journal-title":"J. Combin. Theory Ser. A"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02574008.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/BF02574008\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02574008","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02574008.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T04:36:54Z","timestamp":1736915814000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/BF02574008"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,3]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1994,3]]}},"alternative-id":["BF02574008"],"URL":"https:\/\/doi.org\/10.1007\/bf02574008","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,3]]},"assertion":[{"value":"10 June 1992","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 1993","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 1994","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}