Divide and conquer for linear expected time
- 28 February 1978
- journal article
- Published by Elsevier BV in Information Processing Letters
- Vol. 7 (2), 87-91
- https://doi.org/10.1016/0020-0190(78)90051-0
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Convex hulls of finite sets of points in two and three dimensionsCommunications of the ACM, 1977
- Geometric complexityPublished by Association for Computing Machinery (ACM) ,1975
- On the identification of the convex hull of a finite set of points in the planeInformation Processing Letters, 1973
- An efficient algorith for determining the convex hull of a finite planar setInformation Processing Letters, 1972
- Sur L'enveloppe convexe des nuages de points aleatoires dans Rn. IJournal of Applied Probability, 1970
- Die konvexe Hülle von n rotationssymmetrisch verteilten PunktenProbability Theory and Related Fields, 1970
- ZufÄllige konvexe Polygone in einem RinggebietProbability Theory and Related Fields, 1968
- The convex hull of a random set of pointsBiometrika, 1965
- ber die konvexe H lle von n zuf llig gew hlten Punkten. IIProbability Theory and Related Fields, 1964
- ber die konvexe H lle von n zuf llig gew hlten PunktenProbability Theory and Related Fields, 1963