{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T05:42:44Z","timestamp":1757310164890,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T00:00:00Z","timestamp":1675123200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1811146"],"award-info":[{"award-number":["DMS 1811146"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The convex hull of <jats:italic>N<\/jats:italic> independent random points chosen on the boundary of a simple polytope in <jats:inline-formula><jats:alternatives><jats:tex-math>$$ {\\mathbb {R}}^n$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msup>\n                    <mml:mrow>\n                      <mml:mi>R<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mi>n<\/mml:mi>\n                  <\/mml:msup>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is investigated. Asymptotic formulas for the expected number of vertices and facets, and for the expectation of the volume difference are derived. This is one of the first investigations leading to rigorous results for random polytopes which are neither simple nor simplicial. The results contrast existing results when points are chosen in the interior of a convex set.<\/jats:p>","DOI":"10.1007\/s00454-022-00460-2","type":"journal-article","created":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T19:24:48Z","timestamp":1675193088000},"page":"453-504","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["The Convex Hull of Random Points on the Boundary of a Simple Polytope"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7922-6429","authenticated-orcid":false,"given":"Matthias","family":"Reitzner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Sch\u00fctt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elisabeth M.","family":"Werner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,31]]},"reference":[{"issue":"4","key":"460_CR1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/BF02574691","volume":"6","author":"F Affentranger","year":"1991","unstructured":"Affentranger, F., Wieacker, J.A.: On the convex hull of uniform random points in a simple $$d$$-polytope. Discrete Comput. Geom. 6(4), 291\u2013305 (1991)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"460_CR2","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1112\/S0025579300006872","volume":"39","author":"I B\u00e1r\u00e1ny","year":"1992","unstructured":"B\u00e1r\u00e1ny, I.: Random polytopes in smooth convex bodies. Mathematika 39(1), 81\u201392 (1992)","journal-title":"Mathematika"},{"issue":"1\u20132","key":"460_CR3","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1112\/S0025579300015485","volume":"51","author":"I B\u00e1r\u00e1ny","year":"2004","unstructured":"B\u00e1r\u00e1ny, I.: Random polytopes in smooth convex bodies: corrigendum. Mathematika 51(1\u20132), 31 (2004)","journal-title":"Mathematika"},{"issue":"3","key":"460_CR4","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF01459511","volume":"297","author":"I B\u00e1r\u00e1ny","year":"1993","unstructured":"B\u00e1r\u00e1ny, I., Buchta, Ch.: Random polytopes in a convex polytope, independence of shape, and concentration of vertices. Math. Ann. 297(3), 467\u2013497 (1993)","journal-title":"Math. Ann."},{"issue":"2","key":"460_CR5","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1112\/S0025579300015266","volume":"35","author":"I B\u00e1r\u00e1ny","year":"1988","unstructured":"B\u00e1r\u00e1ny, I., Larman, D.G.: Convex bodies, economic cap coverings, random polytopes. Mathematika 35(2), 274\u2013291 (1988)","journal-title":"Mathematika"},{"issue":"2","key":"460_CR6","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1006\/aima.2001.1991","volume":"161","author":"I B\u00e1r\u00e1ny","year":"2001","unstructured":"B\u00e1r\u00e1ny, I., P\u00f3r, A.: On $$0$$-$$1$$ polytopes with many facets. Adv. Math. 161(2), 209\u2013228 (2001)","journal-title":"Adv. Math."},{"key":"460_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-47392-0","volume-title":"Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. II. Affine Differentialgeometrie. Grundlehren der Mathematischen Wissenschaften","author":"W Blaschke","year":"1923","unstructured":"Blaschke, W.: Vorlesungen \u00fcber Differentialgeometrie und geometrische Grundlagen von Einsteins Relativit\u00e4tstheorie. II. Affine Differentialgeometrie. Grundlehren der Mathematischen Wissenschaften, vol. 7. Springer, Berlin (1923)"},{"issue":"2","key":"460_CR8","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/s10998-008-8143-4","volume":"57","author":"KJ B\u00f6r\u00f6czky Jr","year":"2008","unstructured":"B\u00f6r\u00f6czky, K.J., Jr., Hoffmann, L.M., Hug, D.: Expectation of intrinsic volumes of random polytopes. Period. Math. Hungar. 57(2), 143\u2013164 (2008)","journal-title":"Period. Math. Hungar."},{"key":"460_CR9","doi-asserted-by":"crossref","unstructured":"Dalla, L., Larman, D.G.: Volumes of a random polytope in a convex set. In: Applied Geometry and Discrete Mathematics. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a04, pp. 175\u2013180. American Mathematical Society, Providence (1991)","DOI":"10.1090\/dimacs\/004\/13"},{"issue":"1","key":"460_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1002\/rsa.3240030107","volume":"3","author":"ME Dyer","year":"1992","unstructured":"Dyer, M.E., F\u00fcredi, Z., McDiarmid, C.: Volumes spanned by random points in the hypercube. Random Struct. Algorith. 3(1), 91\u2013106 (1992)","journal-title":"Random Struct. Algorith."},{"key":"460_CR11","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1093\/biomet\/52.3-4.331","volume":"52","author":"B Efron","year":"1965","unstructured":"Efron, B.: The convex hull of a random set of points. Biometrika 52, 331\u2013343 (1965)","journal-title":"Biometrika"},{"key":"460_CR12","volume-title":"Geometric Measure Theory. Grundlehren der Mathematischen Wissenschaften","author":"H Federer","year":"1969","unstructured":"Federer, H.: Geometric Measure Theory. Grundlehren der Mathematischen Wissenschaften, vol. 153. Springer, New York (1969)"},{"issue":"2","key":"460_CR13","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00454-005-1159-1","volume":"34","author":"D Gatzouras","year":"2005","unstructured":"Gatzouras, D., Giannopoulos, A., Markoulakis, N.: Lower bound for the maximal number of facets of a 0\/1 polytope. Discrete Comput. Geom. 34(2), 331\u2013349 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"460_CR14","doi-asserted-by":"crossref","unstructured":"Gatzouras, D., Giannopoulos, A., Markoulakis, N.: On the maximal number of facets of $$0\/1$$ polytopes. In: Geometric Aspects of Functional Analysis (Israel 2004\u20132005). Lecture Notes in Math., vol. 1910, pp. 117\u2013125. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-72053-9_7"},{"issue":"2","key":"460_CR15","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1112\/S0025579300015023","volume":"39","author":"AA Giannopoulos","year":"1992","unstructured":"Giannopoulos, A.A.: On the mean value of the area of a random polygon in a plane convex body. Mathematika 39(2), 279\u2013290 (1992)","journal-title":"Mathematika"},{"key":"460_CR16","doi-asserted-by":"publisher","first-page":"525","DOI":"10.2140\/pjm.1973.45.525","volume":"45","author":"H Groemer","year":"1973","unstructured":"Groemer, H.: On some mean values associated with a randomly selected simplex in a convex set. Pacific J. Math. 45, 525\u2013533 (1973)","journal-title":"Pacific J. Math."},{"key":"460_CR17","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/BF01238645","volume":"25","author":"H Groemer","year":"1974","unstructured":"Groemer, H.: On the mean value of the volume of a random polytope in a convex set. Arch. Math. (Basel) 25, 86\u201390 (1974)","journal-title":"Arch. Math. (Basel)"},{"key":"460_CR18","doi-asserted-by":"crossref","unstructured":"Hug, D.: Random polytopes. In: Stochastic Geometry, Spatial Statistics and Random Fields (Hirschegg 2009). Lecture Notes in Math., vol. 2068, pp. 205\u2013238. Springer, Heidelberg (2013)","DOI":"10.1007\/978-3-642-33305-7_7"},{"key":"460_CR19","doi-asserted-by":"crossref","unstructured":"Hug, D., Reitzner, M.: Introduction to stochastic geometry. In: Stochastic Analysis for Poisson Point Processes. Bocconi Springer Math., vol. 7, pp. 145\u2013184. Springer, Cham (2016)","DOI":"10.1007\/978-3-319-05233-5_5"},{"issue":"3","key":"460_CR20","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s00454-005-1186-y","volume":"34","author":"S Mendelson","year":"2005","unstructured":"Mendelson, S., Pajor, A., Rudelson, M.: The geometry of random $$\\{-1,1\\}$$-polytopes. Discrete Comput. Geom. 34(3), 365\u2013379 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"460_CR21","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1002\/rsa.21059","volume":"61","author":"A Newman","year":"2022","unstructured":"Newman, A.: Doubly random polytopes. Random Struct. Algorith. 61(2), 364\u2013382 (2022)","journal-title":"Random Struct. Algorith."},{"issue":"6","key":"460_CR22","doi-asserted-by":"publisher","first-page":"2243","DOI":"10.1090\/S0002-9947-02-02962-8","volume":"354","author":"M Reitzner","year":"2002","unstructured":"Reitzner, M.: Random points on the boundary of smooth convex bodies. Trans. Am. Math. Soc. 354(6), 2243\u20132278 (2002)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20132","key":"460_CR23","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1112\/S0025579300015473","volume":"51","author":"M Reitzner","year":"2004","unstructured":"Reitzner, M.: Stochastical approximation of smooth convex bodies. Mathematika 51(1\u20132), 11\u201329 (2004)","journal-title":"Mathematika"},{"issue":"1","key":"460_CR24","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.aim.2004.03.006","volume":"191","author":"M Reitzner","year":"2005","unstructured":"Reitzner, M.: The combinatorial structure of random polytopes. Adv. Math. 191(1), 178\u2013208 (2005)","journal-title":"Adv. Math."},{"key":"460_CR25","doi-asserted-by":"crossref","unstructured":"Reitzner, M.: Random polytopes. In: New Perspectives in Stochastic Geometry, pp. 45\u201376. Oxford University Press, Oxford (2010)","DOI":"10.1093\/acprof:oso\/9780199232574.003.0002"},{"key":"460_CR26","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF00535300","volume":"2","author":"A R\u00e9nyi","year":"1963","unstructured":"R\u00e9nyi, A., Sulanke, R.: \u00dcber die konvexe H\u00fclle von $$n$$ zuf\u00e4llig gew\u00e4hlten Punkten. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 2, 75\u201384 (1963)","journal-title":"Z. Wahrscheinlichkeitstheorie und Verw. Gebiete"},{"key":"460_CR27","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/BF00535973","volume":"3","author":"A R\u00e9nyi","year":"1964","unstructured":"R\u00e9nyi, A., Sulanke, R.: \u00dcber die konvexe H\u00fclle von $$n$$ zuf\u00e4llig gew\u00e4hlten Punkten. II. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 3, 138\u2013147 (1964)","journal-title":"Z. Wahrscheinlichkeitstheorie und Verw. Gebiete"},{"key":"460_CR28","doi-asserted-by":"crossref","unstructured":"Schneider, R.: Convex Bodies: The Brunn\u2013Minkowski Theory. Encyclopedia of Mathematics and its Applications, vol. 44. Cambridge University Press, Cambridge (1993)","DOI":"10.1017\/CBO9780511526282"},{"key":"460_CR29","volume-title":"Stochastic and Integral Geometry. Probability and its Applications (New York)","author":"R Schneider","year":"2008","unstructured":"Schneider, R., Weil, W.: Stochastic and Integral Geometry. Probability and its Applications (New York). Springer, Berlin (2008)"},{"issue":"1","key":"460_CR30","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF00534188","volume":"52","author":"R Schneider","year":"1980","unstructured":"Schneider, R., Wieacker, J.A.: Random polytopes in a convex body. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 52(1), 69\u201373 (1980)","journal-title":"Z. Wahrscheinlichkeitstheorie Verw. Gebiete"},{"issue":"1","key":"460_CR31","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF02773425","volume":"73","author":"C Sch\u00fctt","year":"1991","unstructured":"Sch\u00fctt, C.: The convex floating body and polyhedral approximation. Israel J. Math. 73(1), 65\u201377 (1991)","journal-title":"Israel J. Math."},{"key":"460_CR32","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1002\/mana.19941700117","volume":"170","author":"C Sch\u00fctt","year":"1994","unstructured":"Sch\u00fctt, C.: Random polytopes and affine surface area. Math. Nachr. 170, 227\u2013249 (1994)","journal-title":"Math. Nachr."},{"key":"460_CR33","doi-asserted-by":"crossref","unstructured":"Sch\u00fctt, C., Werner, E.: Polytopes with vertices chosen randomly from the boundary of a convex body. In: Geometric Aspects of Functional Analysis (Israel 2001\u20132002). Lecture Notes in Math., vol. 1807, pp. 241\u2013422. Springer, Berlin (2003)","DOI":"10.1007\/978-3-540-36428-3_19"},{"key":"460_CR34","volume-title":"Einige Probleme der polyedrischen Approximation","author":"JA Wieacker","year":"1978","unstructured":"Wieacker, J.A.: Einige Probleme der polyedrischen Approximation. Diploma work, Freiburg im Breisgau (1978)"},{"key":"460_CR35","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1002\/mana.19901490125","volume":"149","author":"M Z\u00e4hle","year":"1990","unstructured":"Z\u00e4hle, M.: A kinematic formula and moment measures of random sets. Math. Nachr. 149, 325\u2013340 (1990)","journal-title":"Math. Nachr."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00460-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00460-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00460-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T15:06:11Z","timestamp":1675695971000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00460-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,31]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["460"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00460-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,1,31]]},"assertion":[{"value":"27 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 March 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}