{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T22:40:49Z","timestamp":1757544049219},"reference-count":19,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1978,2,1]],"date-time":"1978-02-01T00:00:00Z","timestamp":255139200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[1978,2]]},"DOI":"10.1016\/0020-0190(78)90051-0","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T00:20:15Z","timestamp":1027642815000},"page":"87-91","source":"Crossref","is-referenced-by-count":81,"title":["Divide and conquer for linear expected time"],"prefix":"10.1016","volume":"7","author":[{"given":"Jon Louis","family":"Bentley","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael Ian","family":"Shamos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0020-0190(78)90051-0_BIB1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1007\/BF00531885","article-title":"Die konvexe H\u00fclle von n rotationssymmetrische verteilten Punkten","volume":"15","author":"Carnal","year":"1970","journal-title":"Z. Wahrscheinlichkeits"},{"key":"10.1016\/0020-0190(78)90051-0_BIB2","article-title":"A new convex hull algorithm for planar sets","author":"Eddy","year":"1977","journal-title":"ACM Transactions on Mathematical Software"},{"key":"10.1016\/0020-0190(78)90051-0_BIB3","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1093\/biomet\/52.3-4.331","article-title":"The convex hull of a random set of points","volume":"52","author":"Efron","year":"1965","journal-title":"Biometrika"},{"key":"10.1016\/0020-0190(78)90051-0_BIB4","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/0020-0190(72)90045-2","article-title":"An efficient algorithm for determining the convex hull of a planar set","volume":"1","author":"Graham","year":"1972","journal-title":"Information Processing Lett."},{"key":"10.1016\/0020-0190(78)90051-0_BIB5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","article-title":"On the identification of the convex hull of a finite set of points in the plane","volume":"2","author":"Jarvis","year":"1973","journal-title":"Information Processing Lett."},{"key":"10.1016\/0020-0190(78)90051-0_BIB6","first-page":"125","author":"Kendall","year":"1963","journal-title":"Geometrical Probability"},{"key":"10.1016\/0020-0190(78)90051-0_BIB7","unstructured":"H.T. Kung, M. Schkomick and C.D. Thompson, On the average number of maxima in a set of vectors, submitted for publication."},{"issue":"2","key":"10.1016\/0020-0190(78)90051-0_BIB8","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/359423.359430","article-title":"Convex hulls of finite sets of points in two and three dimensions","volume":"20","author":"Preparata","year":"1977","journal-title":"CACM"},{"key":"10.1016\/0020-0190(78)90051-0_BIB9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3212146","article-title":"Sur l'enveloppe convexe des nuages des points al\u00e9atoires dans Rn, I","volume":"7","author":"Raynaud","year":"1970","journal-title":"J. Appl. Prob."},{"key":"10.1016\/0020-0190(78)90051-0_BIB10_1","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/BF00535300","article-title":"\u00dcber die konvexe H\u00fclle von n zufallig gewahlten Punkten, I","volume":"2","author":"R\u00e9nyi","year":"1963","journal-title":"Z. Wahrscheinlichkeits"},{"key":"10.1016\/0020-0190(78)90051-0_BIB10_2","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/BF00535973","article-title":"\u00dcber die konvexe H\u00fclle von n zufallig gewahlten Punkten, II","volume":"3","author":"R\u00e9nyi","year":"1964","journal-title":"Z. Wahrscheinlichkeits"},{"key":"10.1016\/0020-0190(78)90051-0_BIB11","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01851005","article-title":"Zufallige konvexe Polygone in einem Ringgebeit","volume":"9","author":"R\u00e9nyi","year":"1968","journal-title":"Z. Wahrscheinlichkeits"},{"key":"10.1016\/0020-0190(78)90051-0_BIB12","first-page":"404","article-title":"Integral Geometry and Geometric Probability","volume":"v.1.","author":"Santal\u00f3","year":"1976"},{"key":"10.1016\/0020-0190(78)90051-0_BIB13","article-title":"Quicksort","author":"Sedgewick","year":"1975","journal-title":"Stanford University Dept. of Comp. Sci. Tech. Rpt. STAN-CS-75-492"},{"key":"10.1016\/0020-0190(78)90051-0_BIB14","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1145\/800116.803772","article-title":"Geometric complexity","author":"Shamos","year":"1975","journal-title":"Proc. Seventh Annual ACM Symposium on Automata and Computability Theory"},{"key":"10.1016\/0020-0190(78)90051-0_BIB15","series-title":"Computational Geometry","article-title":"Problems in Computational Geometry","author":"Shamos","year":"1977"},{"key":"10.1016\/0020-0190(78)90051-0_BIB16","first-page":"151","article-title":"Closest-point problems","author":"Shamos","year":"1975","journal-title":"Proc. Sixteenth Annual IEEE Symposium on Foundations of Computing"},{"key":"10.1016\/0020-0190(78)90051-0_BIB17","first-page":"208","article-title":"Geometric Intersection Problems","author":"Shamos","year":"1976","journal-title":"Proc. Seventeenth Annual IEEE Symposium on Foundations of Computer Science"},{"key":"10.1016\/0020-0190(78)90051-0_BIB18","first-page":"296","article-title":"\u00dcber die Eckenzahl zufalliger konvexer Polygone","volume":"5","author":"Ziezold","year":"1970","journal-title":"Izv. Akad. Nauk. Armjan. SSR. Ser. Mat."}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019078900510?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0020019078900510?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,12]],"date-time":"2019-04-12T08:51:21Z","timestamp":1555059081000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0020019078900510"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1978,2]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1978,2]]}},"alternative-id":["0020019078900510"],"URL":"https:\/\/doi.org\/10.1016\/0020-0190(78)90051-0","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[1978,2]]}}}