{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:59:08Z","timestamp":1725663548779},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540180999"},{"type":"electronic","value":"9783540477600"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18099-0_25","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T19:28:26Z","timestamp":1330198106000},"page":"16-24","source":"Crossref","is-referenced-by-count":1,"title":["Convex hull of randomly chosen points from a polytope"],"prefix":"10.1007","author":[{"given":"Rex","family":"Dwyer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ravi","family":"Kannan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"unstructured":"I.B\u00e1r\u00e1ny and Z.F\u00fcredi, Approximation of the ball by polytopes having a few vertices Technical report, Cornell University, School of Operations Research (1986)","key":"2_CR1"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1145\/322092.322095","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"J.L. Bentley, H.T. Kung, M. Schkolnick and C.D. Thompson On the average number maxima in a set of vectors, JACM 25:536\u2013543, 1978.","journal-title":"JACM"},{"issue":"2","key":"2_CR3","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0020-0190(78)90051-0","volume":"7","author":"J.L. Bentley","year":"1978","unstructured":"J.L. Bentley and M.I. Shamos, Divide and conquer for linear expected time, IPL 7(2):87\u201391, Feb., 1978.","journal-title":"IPL"},{"key":"2_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-47404-0","volume-title":"Theorie der konvexen K\u00f6rper","author":"T. Bonnesen","year":"1934","unstructured":"T. Bonnesen and W. Fenchel, Theorie der konvexen K\u00f6rper, Springer Berlin (1934), Chelsea, New York (1948)"},{"unstructured":"C.Buchta, Zufallspolygone in konvexen Vielecken J. reine u angew. Mathematik 347, pp 212\u2013220","key":"2_CR5"},{"key":"2_CR6","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF01455988","volume":"271","author":"C. Buchta","year":"1985","unstructured":"C. Buchta, J. M\u00fcller and R.F. Tichy, Stochastical approximation of convex bodies Math. Anna. 271 pp 225\u2013235 (1985)","journal-title":"Math. Anna."},{"issue":"1","key":"2_CR7","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0020-0190(80)90036-8","volume":"11","author":"L. Devroye","year":"1980","unstructured":"L. Devroye, A note on finding convex hulls via maximal vectors, Information Processing Letters 11(1):53\u201356, Aug., 1980.","journal-title":"Information Processing Letters"},{"unstructured":"L.Lov\u00e1sz and H.Scarf, Neighbourhood systems in Integer Programming, Manuscript (1986)","key":"2_CR8"},{"doi-asserted-by":"crossref","unstructured":"P.M.Gruber, Approximation of convex bodies in Convexity and its applications ed. P.M.Gruber, J.M.Wills, Birkh\u00e4user Verlag (1983)","key":"2_CR9","DOI":"10.1007\/978-3-0348-5858-8"},{"key":"2_CR10","doi-asserted-by":"crossref","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 von zuf\u00e4llig gew\u00e4lten Punkten I and II, Zeitschrift f\u00fcr Wahrscheinlichkeittheorie 2, pp 75\u201384 (1963) and 3, pp 138\u2013147 (1964)","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeittheorie"},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3212146","volume":"7","author":"H. Raynaud","year":"1970","unstructured":"H. Raynaud, Sur l'envellope convexe des nuages des points ale'atoires dans R n , I. J. Appl. Prob. 7:35\u201348, 1970.","journal-title":"I. J. Appl. Prob."},{"key":"2_CR12","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/BF01851006","volume":"9","author":"W.M. Schmidt","year":"1968","unstructured":"W.M. Schmidt, Some results in probabilistic Geometry Zeitschrift f\u00fcr Wahrscheinlichkeittheorie 9, pp 158\u2013162 (1968)","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeittheorie"}],"container-title":["Lecture Notes in Computer Science","Parallel Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18099-0_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:14:14Z","timestamp":1605644054000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18099-0_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540180999","9783540477600"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-18099-0_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1987]]}}}